Рейтинг@Mail.ru

Педагог-руководитель

Алданов Ербол Сатыбаевич

Образовательное учреждение: АГПИ
Должность: заведующий кафедрой

Работы учащихся

  • Хроматическое число одного плоского графа (2011/12 уч. год)

    соавтор: Сатыбаев Алишер Ерболович

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

    В работе показана раскраска плоскости произвольными геометрическими конструкциями. Предмет исследования — геометрические конструкции для решения задачи. Цель работы — попытаться найти наименьшее число раскрасок R2 с определенным условием. Полученные в ходе работы результаты могут найти применение в индивидуальных научных работах.

  • Циклы и неподвижные точки задачи Колмогорова и их обобщения (2011/12 уч. год)

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

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

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