RUS  ENG
Полная версия
ЖУРНАЛЫ // Журнал вычислительной математики и математической физики // Архив
Ж. вычисл. матем. и матем. физ., 1973, том 13, номер 6, страницы 1620–1625 (Mi zvmmf6495)
Эта публикация цитируется в 1 статье

Научные сообщения

О точности алгоритмов вычисления оценок для таблиц, порождаемых монотонными булевыми функциями

B. И. Теренков

Москва

Аннотация: Доказано, что при некоторых ограничениях на структуру монотонной булевой функции оптимальный алгоритм распознавания, основанный на вычислении оценок, обеспечивает абсолютную точность распознавания.

УДК: 519.95

MSC: Primary 94C10; Secondary 03B05, 68T10

Поступила в редакцию: 01.03.1973


 Англоязычная версия: USSR Computational Mathematics and Mathematical Physics, 1973, 13:6, 315–323

Реферативные базы данных:

© МИАН, 2024