Алгоритмічна складність задачі навчання двопорогових нейронів
No Thumbnail Available
Date
2011
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Видавництво Львівської політехніки
Abstract
Розглядаються питання, пов’язані з розпізнаванням скінченних множин за допомогою двопорогових нейронних елементів. Показано, що задача навчання ДНЕ є 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.
Description
Keywords
двопороговий нейронний елемент, порогова логіка, нейронна мережа, теорія складності алгоритмів, список рішень, bithreshold neuron, threshold logic, neural networks, complexity theory, decision list
Citation
Коцовський В. Алгоритмічна складність задачі навчання двопорогових нейронів / В. Коцовський // Вісник Національного університету "Львівська політехніка". – 2011. – № 710 : Комп’ютерні науки та інформаційні технології. – С. 269-274. – Бібліографія: 11 назв.