Алгоритмічна складність задачі навчання двопорогових нейронів

Loading...
Thumbnail Image

Date

2011

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 назв.

Endorsement

Review

Supplemented By

Referenced By