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

Дискрет. матем., 1997, том 9, выпуск 4, страницы 32–49 (Mi dm500)

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

О числе тупиковых проверяющих замыкания тестов для блочных контактных схем счетчиков четности

Д. С. Романов


Аннотация: На основе методики, предложенной В. Н. Сачковым для нахождения асимптотики числа минимальных $k$-блочных покрытий $n$-множеств и для нахождения предельного распределения числа блоков в случайном минимальном покрытии, получена асимптотика числа тупиковых проверяющих замыкания тестов для блочных контактных схем счетчиков четности при стремлении к бесконечности длины теста и числа блоков в схеме, а также получено предельное распределение длины таких тестов.

УДК: 519.718

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

DOI: 10.4213/dm500


 Англоязычная версия: Discrete Mathematics and Applications, 1997, 7:6, 573–591

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


© МИАН, 2024