|
Известия высших учебных заведений. Математика, 2017, номер 7, страницы 41–49
(Mi ivm9257)
|
|
|
|
О сложности реализации пороговых функций
О. Н. Музыченко Балтийский государственный технический университет “Военмех” им. Д.Ф. Устинова, ул. 1-я Красноармейская, д. 1, г. Санкт-Петербург, 190005, Россия
Аннотация:
Рассмотрены свойства и способы классификации пороговых функций, а также известные оценки сложности их реализации в классе схем из функциональных элементов. Определена зависимость максимального значения веса переменных от их числа. С использованием метода промежуточного преобразования получена точная верхняя оценка сложности реализации произвольных пороговых функций в классе схем из функциональных элементов.
Ключевые слова:
пороговые функции, функциональные элементы, сложность.
Поступила: 15.02.2016
Образец цитирования:
О. Н. Музыченко, “О сложности реализации пороговых функций”, Изв. вузов. Матем., 2017, № 7, 41–49; Russian Math. (Iz. VUZ), 61:7 (2017), 35–42
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/ivm9257 https://www.mathnet.ru/rus/ivm/y2017/i7/p41
|
Статистика просмотров: |
Страница аннотации: | 147 | PDF полного текста: | 51 | Список литературы: | 25 | Первая страница: | 10 |
|