Алгоритмічна складність задачі навчання двопорогових нейронів
| dc.contributor.author | Коцовський, В. | |
| dc.date.accessioned | 2012-04-25T12:08:42Z | |
| dc.date.available | 2012-04-25T12:08:42Z | |
| dc.date.issued | 2011 | |
| dc.description.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. | uk_UA |
| dc.identifier.citation | Коцовський В. Алгоритмічна складність задачі навчання двопорогових нейронів / В. Коцовський // Вісник Національного університету "Львівська політехніка". – 2011. – № 710 : Комп’ютерні науки та інформаційні технології. – С. 269-274. – Бібліографія: 11 назв. | uk_UA |
| dc.identifier.uri | https://ena.lpnu.ua/handle/ntb/12131 | |
| dc.language.iso | ua | uk_UA |
| dc.publisher | Видавництво Львівської політехніки | uk_UA |
| dc.subject | двопороговий нейронний елемент | uk_UA |
| dc.subject | порогова логіка | uk_UA |
| dc.subject | нейронна мережа | uk_UA |
| dc.subject | теорія складності алгоритмів | uk_UA |
| dc.subject | список рішень | uk_UA |
| dc.subject | bithreshold neuron | uk_UA |
| dc.subject | threshold logic | uk_UA |
| dc.subject | neural networks | uk_UA |
| dc.subject | complexity theory | uk_UA |
| dc.subject | decision list | uk_UA |
| dc.title | Алгоритмічна складність задачі навчання двопорогових нейронів | uk_UA |
| dc.type | Article | uk_UA |