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

dc.contributor.authorКоцовський, В.
dc.date.accessioned2012-04-25T12:08:42Z
dc.date.available2012-04-25T12:08:42Z
dc.date.issued2011
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.urihttps://ena.lpnu.ua/handle/ntb/12131
dc.language.isouauk_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.subjectbithreshold neuronuk_UA
dc.subjectthreshold logicuk_UA
dc.subjectneural networksuk_UA
dc.subjectcomplexity theoryuk_UA
dc.subjectdecision listuk_UA
dc.titleАлгоритмічна складність задачі навчання двопорогових нейронівuk_UA
dc.typeArticleuk_UA

Files

Original bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
46_АЛГОРИТМІЧНА СКЛАДНІСТЬ.pdf
Size:
632.41 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2.06 KB
Format:
Item-specific license agreed upon to submission
Description: