|
Дискретная математика, 1991, том 3, выпуск 4, страницы 62–78
(Mi dm823)
|
|
|
|
Методы построения последовательностей де Брейна
Л. Г. Хачатрян
Аннотация:
Предлагаются методы построения последовательностей де Брейна в виде коэффициентов полиномов, что позволяет, в частности, в явном виде строить последовательности всех порядков. Исследованы также вопросы рекуррентного построения последовательностей де Брейна. Получены новые классы логических функций, генерирующих эти последовательности, Для построения последовательностей вычислены их сложности.
Статья поступила: 23.07.1990
Образец цитирования:
Л. Г. Хачатрян, “Методы построения последовательностей де Брейна”, Дискрет. матем., 3:4 (1991), 62–78; Discrete Math. Appl., 2:6 (1992), 607–622
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/dm823 https://www.mathnet.ru/rus/dm/v3/i4/p62
|
|