Коцовський, В.2012-04-252012-04-252011Коцовський В. Алгоритмічна складність задачі навчання двопорогових нейронів / В. Коцовський // Вісник Національного університету "Львівська політехніка". – 2011. – № 710 : Комп’ютерні науки та інформаційні технології. – С. 269-274. – Бібліографія: 11 назв.https://ena.lpnu.ua/handle/ntb/12131Розглядаються питання, пов’язані з розпізнаванням скінченних множин за допомогою двопорогових нейронних елементів. Показано, що задача навчання ДНЕ є NP-повною. Також наведено умови, виконання яких забезпечує двопороговість булевих функцій, які задаються за допомогою списків рішень. We study finite set dichotomies on bithreshold neurons. We prove that training a BN is NP-complete task. We also give sufficient conditions ensuring that decision list represents a bithreshold function.uaдвопороговий нейронний елементпорогова логіканейронна мережатеорія складності алгоритмівсписок рішеньbithreshold neuronthreshold logicneural networkscomplexity theorydecision listArticle