|
Курсы и семинары :: Студенты и аспиранты Кудрина А.А. :: Публикации Кудрина А.А. :: Публикации учеников Кудрина А.А.
Кудрин Александр Александрович
к.ф.-м.н., м.н.с.
 
Родился 4 октября 1974 г. в г. Москве. Окончил механико-математический факультет МГУ в 1996 г. (каф. МаТИС) по специальности математика. В том же году поступил в аспирантуру механико-математического факультета МГУ, которую окончил в 1999 г. На факультете работает с 1999 г. в должности младшего научного сотрудника Лаборатории Проблем Теоретической Кибернетики.
Область научных интересов. Исследования в области вычисления формул k-значной логики автоматами, оценка сложности данной конструкции, оптимизация построений с точки зрения сложности автоматной реализации. Изучение применения нейрокомпьютеров в области экономики и финансов.
В 2000 г. Кудрин А.А. защитил кандидатскую диссертацию по специальности 01.01.09 "математическая кибернетика" на тему "Автоматная сложность вычисления формул". Работа была посвящена изучению перечислительных свойств конечных автоматов. Подобные задачи возникают, когда входная информация считывается некоторым анализатором, вообще говоря, без запоминания и без возможности ее полного восстановления в дальнейшем, но при необходимости принятия решения этим анализатором. Цель диссертации состояла в оценке минимальной возможной сложности конечного автомата, вычисляющего значения термов, построенных над фиксированным базисом формул F, в зависимости от вида данного базиса и максимально допустимой длины термов. Проведенные исследования позволили провести оценку сложности автоматов, вычисляющих значения термов на фиксированным формульным базисом. Среди полученных результатов основными являются следующие:
- Получены оценки роста логарифма числа состояний оптимального вычисляющего автомата для почти всех базисов, состоящих из операторных формул.
- Приводятся оценки сложности автоматной вычислимости формул, заданных в префиксном виде.
- Проанализированы сложность вычисления формул, реализующих функции алгебры логики из замкнутых классов.
Кудрин А.А. имеет 3 печатных работы в отечественных журналах, два раза в составе научной группы получал гранты РФФИ.
Email: a dоt kudrin аt intsys dоt msu dоt ru
Профиль в системе ИСТИНА: http://istina.msu.ru/profile/igor_kucherenko/
Список основных публикаций Кудрина А.А.
Кудрин А.А. Сложность автоматов, вычисляющих значения функций, реализованных термами.
Интеллектуальные системы. М.: 1999. Т. 4. Вып. 3-4.
0.1
Кудрин А.А. Сложность автоматов, вычисляющих значения формул над базисом, состоящим из одной булевской функции (записанной в операторном виде).
Интеллектуальные системы, - М., 1999, Т. 4, вып. 1-2
0.1
Кудрин А.А. Сложность автоматов, вычисляющих значения функций, заданных в префиксном виде.
Вестник МГУ. Серия математика и механика. N 1, 1998
0.1
Список научных публикаций учеников Кудрина А.А.
Наверх
|
