Бондаренко Є. В. Алгоритмічні та геометричні властивості автоматних груп

English version

Дисертація на здобуття ступеня доктора наук

Державний реєстраційний номер

0515U000883

Облікова картка дисертації

0515U000883.pdf

Здобувач

Спеціальність

  • 01.01.08 - Математична логіка, теорія алгоритмів і дискретна математика

16-11-2015

Спеціалізована вчена рада

Д 26.001.18

Київський національний університет імені Тараса Шевченка

Анотація

Вивчаються скінченні оборотні автомати і групи, графи та динамічні системи, асоційовані з автоматами. Досліджено алгоритмічні властивості автоматних груп, породжених обмеженими та поліноміальними автоматами. Введено самоподібні міри на граничних просторах самоподібних груп. Досліджено властивості графів дії обмежених, поліноміальних та ханойських автоматів.

Читати повністю

Файли

aref.pdf

dis.pdf

Схожі дисертації

0421U102374

Скочко Володимир Михайлович

Ріст ініціальних оборотних автоматів

0521U101177

Варбанець Сергій Павлович

Метод тригонометричних сум в теорiї конгруентних генераторiв псевдовипадкових чисел та асимптотичних задачах теорiї чисел

0419U004313

Дуденко Маргарита Анатоліївна

Метричні базиси графів

0416U004040

Башова Надія Петрівна

Класифікація та підрахунок кількості топологій на скінченних множинах

0416U000249

Чан Тхе Вінь

Застосування сумм Клостермана в криптографії і кодуванні