Документ взят из кэша поисковой машины. Адрес оригинального документа : http://www.mmonline.ru/forum/read/7/17024/
Дата изменения: Mon Apr 11 13:35:43 2016
Дата индексирования: Mon Apr 11 13:35:43 2016
Кодировка: Windows-1251
MMOnline | Форумы | Разное | последовательности де Брейна

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

Автор темы Mikhail 
01.12.2000 00:29
Mikhail
последовательности де Брейна
Хотелось бы (для себя) внести ясность о полноте имеющейся информации по вопросу о последовательностях де Брейна (циклах Постумуса или P-циклах).
Вся информация состоит собственно из формулы, по которой можно определить число таких циклов, для последовательностей с заданным числом символов в подпоследовательности и нескольких теорем на которых построено
доказательство утверждения о числе полных циклов.
Хотелось бы найти ответ хотя бы на один вопрос связанный с этими циклами.
1. Пусть некоторая турфирма разработала m маршрутов для exp(n)ln(2) городов, маршруты обладают свойствами P-цикла.
(Число маршрутов m определяется по формуле Постумуса - де Брейна).
Но вот число городов начало возрастать экспоненциально, а фирма не желая расставаться с прежними маршрутами, желает найти продолжение старых маршрутов, при каждом новом увеличении числа городов.
Вопрос: пытался ли кто-нибудь вывести общую рекуррентную формулу продолжения маршрутов, или хотя бы для одного маршрута, допустим от начального (n=3).
Последовательность приведена в двоичной системе счисления
00010111
000 001 010 101 011 111 110 100
при последовательно возрастающем n до n=8?
00000000 ???????? ...???????? 11111111
(или другого начала/конца маршрута).
Предлагал ли кто-нибудь алгоритмы или общие рекуррентные формулы развития маршрутов скажем до n=16 или 32. (Тривиальный перебор и вероятностные (в смысле максимального правдоподобия) алгоритмы исключаются).
Или постановка вопроса некорректна?
13.04.2001 14:01
Алексей
См. работы Коробова Н.М.Mikhail писал(а)
См. работы Коробова Н.М.Mikhail писал(а):
07.02.2007 02:54
Последовательности де Брейна
есть некоторые предположения о том как регулярным образом происходит формирование полных кодовых колец, путем многолетнего иследование были выявлены правила формирования последовательностей, но из-за их огромнешего ансамбля реализаций, сформировать все правила построения не представилось возможным. Имеется некоторый научный труд, в котором предусматривается практическое использование данных последовательностей, по сути это протокол передачи данных...
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти