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