Ж. вычисл. матем. и матем. физ.,
1988, том 28, номер 9, страницы 1397–1406
(Mi zvmmf3585)
|
Эта публикация цитируется в
1 статье
Поиск максимального нуля для некоторых классов монотонных булевых функций из классификации поста
Н. Н. Катериночкина Москва
Аннотация:
Оценивается шенноновская сложность поиска максимального нуля для ряда классов монотонных булевых функций из классификации Поста.
УДК:
519.7
MSC: Primary
06E30; Secondary
94C10 Поступила в редакцию: 26.05.1987
© , 2024
Полный текст:
PDF файл (994 kB)