|
Вестник Московского университета. Серия 1: Математика. Механика, 2011, номер 1, страницы 19–21
(Mi vmumm649)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Математика
О сложности реализации булевых функций с малым числом единиц самокорректирующимися контактными схемами
Н. П. Редькин Московский государственный университет имени М. В. Ломоносова, механико-математический факультет
Аннотация:
В работе установлена асимптотика для сложности реализации самокорректирующимися контактными схемами булевых функций, обращающихся в единицу на относительно небольшом числе наборов значений переменных.
Ключевые слова:
булевы функции, контактные схемы, самокорректирующиеся схемы, сложность реализации функций.
Поступила в редакцию: 17.03.2009
Образец цитирования:
Н. П. Редькин, “О сложности реализации булевых функций с малым числом единиц самокорректирующимися контактными схемами”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2011, № 1, 19–21; Moscow University Mathematics Bulletin, 66:1 (2011), 17–19
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm649 https://www.mathnet.ru/rus/vmumm/y2011/i1/p19
|
Статистика просмотров: |
Страница аннотации: | 51 | PDF полного текста: | 19 |
|