В. Н. Носков, “О сложности тестов, контролирующих работу входов логических схем”, Матем. заметки, 1975, том 18, выпуск 1,страницы 137

Эта публикация цитируется в 3 статьях

О сложности тестов, контролирующих работу входов логических схем

В. Н. Носков

Институт математики СО АН СССР

Аннотация: При $n\ge136$ найдены точные верхние оценки сложности безусловных тестов, проверяющих исправность входов логических схем, реализующих булевы функции, существенно зависящие от $n$ переменных. Библ. 3 назв.

УДК: 519.95

Поступило: 06.11.1973