RUS  ENG
Полная версия
ЖУРНАЛЫ // Дискретная математика // Архив

Дискрет. матем., 1993, том 5, выпуск 2, страницы 75–82 (Mi dm678)

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

О минимальных проверяющих тестах функций из классов Поста

О. А. Долотова


Аннотация: Изучается поведение функции $L(f)$, равной минимально достаточному числу наборов, образующих проверяющий тест для булевой функции $f$ относительно одиночных константных неисправностей, в случае, когда функция $f$ принадлежат классам Поста. Указываются возможные значения $L(f)$ для различных функций $f$ из каждого класса Поста.

УДК: 519.7

Статья поступила: 26.06.1991


 Англоязычная версия: Discrete Mathematics and Applications, 1993, 3:3, 321–327

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


© МИАН, 2024