• Февраль 19, 2007
  • Юрий Притыкин
  • Критерии почти периодичности для морфических последовательностей в некоторых частных случаях
  • Аннотация
  • В некоторых частных случаях мы приводим критерий почти периодичности (=равномерной рекуррентности) для морфических последовательностей. А именно, в случае чисто морфических последовательностей, полученных из нестирающих морфизмов, и в случае автоматных последовательностей приводится полиномиальный по времени алгоритм проверки почти периодичности.

  • Конспект доклада на странице докладчика