ПОСТРОЕНИЕ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НУЛЕЙ И ЕДИНИЦ СО СЛОЖНЫМИ КОНЕЧНЫМИ ПОСЛЕДОВАТЕЛЬНОСТЯМИ

Строятся бесконечные последовательности нулей и единиц, удовлетворяющие определенным ограничениям (не содержать подслов определенного вида или данных битов в данных позициях и т.п.). Рассматриваются вероятностные подходы к построению таких последовательностей с применением леммы Ловаса, а также их переформулировка на языке колмогоровской сложности и теории случайности по Мартин-Лефу.

Авторы

Румянцев А.Ю.

Тэги

колмогоровская сложность префиксная сложность последовательность подпоследовательность комбинаторика вероятность.

Тематические рубрики

Прикладные науки. Медицина. Технология

Предметные рубрики

Физико-математические науки

В этом же номере:

КРАТНЫЕ РЯДЫ ФУРЬЕ ФУНКЦИЙ ИЗ КЛАССА ЗИГМУНДА, ОЦЕНКА НОРМЫ В L РАЗНОСТИ ЯДЕР ДИРИХЛЕ, ...

Резюме по документу**

Строятся бесконечные последовательности нулей и единиц, удовлетворяющие определенным ограничениям (не содержать подслов определенного вида или данных битов в данных позициях и т.п.) <...> . Рассматриваются вероятностные подходы к построению таких последовательностей с применением леммы Ловаса, а также их переформулировка на языке колмогоровской сложности и теории случайности по Мартин-Лефу. <...> Строятся бесконечные последовательности нулей и единиц, удовлетворяющие определенным ограничениям (не содержать подслов определенного вида или данных битов в данных позициях и т.п.) <...> . Рассматриваются вероятностные подходы к построению таких последовательностей с применением леммы Ловаса, а также их переформулировка на языке колмогоровской сложности и теории случайности по Мартин-Лефу. <...>

** - вычисляется автоматически, возможны погрешности

Похожие документы:

Похожие документы из РУАЭСТ
|
Похожие документы из Руконт

ПОСТРОЕНИЕ ПОСЛЕДОВАТЕЛЬНОСТЕЙ НУЛЕЙ И ЕДИНИЦ СО СЛОЖНЫМИ КОНЕЧНЫМИ ПОСЛЕДОВАТЕЛЬНОСТЯМИ

Помощь:

Участники: