Добрый день уважаемые математики.
Задача такая.
Есть безконечная последовательность 0 и 1.
Части последовательности на некоторых участках взвимосвязаны (случайным образом или циклично повторяются) но строго отличны от других участков.
Мы можем анализировать (запомнить) только часть последовательности биты с bit[new] до bit[N]
Задача - предсказать значение бита bit[new].
Разработать алгоритм предсказания.
Найти алгоритм определения минимально требуемой N (анализируя последовательность на лету или хотябы имея несколько записанных "аналогичных" тестовых последовательностей)
Возможно это уже известная задача. Подскажите что почитать по теме.
Сам не математик, прошу пояснять на пальцах как для инженера
предсказание последовательности, предсказание последовательности
Jan 22 2015, 09:39
