Рейтинг@Mail.ru

Работа, представленная на фестиваль

Циклы и неподвижные точки задачи Колмогорова и их обобщения


Раздел: Математика

Учебный год: 2011 / 2012

Автор: Бакыт Мансия Болатовна

Руководитель: Алданов Ербол Сатыбаевич

Материалы работы: 598243.7z * (110 кБ)

Описание работы:

В работе самостоятельно исследованы классы эквивалентности периодических последовательностей Колмогорова и установлены некоторые их свойства. Доказаны 3 предложения и одно следствие предложения 2.2, устанавливающие принадлежность той или иной последовательности к конкретному классу эквивалентности, тем самым определены некоторые признаки принадлежности. Самое интересное: каждый класс эквивалентности определяется только одной точкой или циклом, имеющим бесчисленно много элементов, что, несомненно, заинтересует специалистов по теории защиты информации, а также занимающихся проблемой сложности алгоритмов.

Контактная информация:


* Для распаковки архива вы можете воспользоваться бесплатной программой 7-Zip или любой другой программой, поддерживающей архивы 7z и Zip.