|
Вестник Московского университета. Серия 1: Математика. Механика, 2004, номер 4, страницы 3–6
(Mi vmumm3658)
|
|
|
|
Математика
О колмогоровской сложности начальных отрезков почти периодических последовательностей
М. А. Ушаков
Аннотация:
В статье рассматривается колмогоровская сложность начальных отрезков почти периодических последовательностей. Даны совпадающие нижняя и верхняя оценки $K(a_n)=O(n(1-\varepsilon))$.
Библиогр. 1.
Поступила в редакцию: 02.10.2002
Образец цитирования:
М. А. Ушаков, “О колмогоровской сложности начальных отрезков почти периодических последовательностей”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 2004, № 4, 3–6
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vmumm3658 https://www.mathnet.ru/rus/vmumm/y2004/i4/p3
|
|