Алгоритмічна складність задачі навчання двопорогових нейронів
Електронний науковий архів Науково-технічної бібліотеки Національного університету "Львівська політехніка"
Переглянути архів Інформація| Поле | Співвідношення | |
| Title |
Алгоритмічна складність задачі навчання двопорогових нейронів
|
|
| Creator |
Коцовський, В.
|
|
| Subject |
двопороговий нейронний елемент
порогова логіка нейронна мережа теорія складності алгоритмів список рішень bithreshold neuron threshold logic neural networks complexity theory decision list |
|
| Description |
Розглядаються питання, пов’язані з розпізнаванням скінченних множин за допомогою двопорогових нейронних елементів. Показано, що задача навчання ДНЕ є 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. |
|
| Date |
2012-04-25T12:08:42Z
2012-04-25T12:08:42Z 2011 |
|
| Type |
Article
|
|
| Identifier |
Коцовський В. Алгоритмічна складність задачі навчання двопорогових нейронів / В. Коцовський // Вісник Національного університету "Львівська політехніка". – 2011. – № 710 : Комп’ютерні науки та інформаційні технології. – С. 269-274. – Бібліографія: 11 назв.
http://ena.lp.edu.ua:8080/handle/ntb/12131 |
|
| Language |
ua
|
|
| Publisher |
Видавництво Львівської політехніки
|
|