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

Дискрет. матем., 1991, том 3, выпуск 4, страницы 62–78 (Mi dm823)

Методы построения последовательностей де Брейна

Л. Г. Хачатрян


Аннотация: Предлагаются методы построения последовательностей де Брейна в виде коэффициентов полиномов, что позволяет, в частности, в явном виде строить последовательности всех порядков. Исследованы также вопросы рекуррентного построения последовательностей де Брейна. Получены новые классы логических функций, генерирующих эти последовательности, Для построения последовательностей вычислены их сложности.

УДК: 519

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


 Англоязычная версия: Discrete Mathematics and Applications, 1992, 2:6, 607–622

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


© МИАН, 2024