English version of this page
На главную страницу
Официальный сайт кафедры Математической теории интеллектуальных систем и
лаборатории Проблем теоретической кибернетики
механико-математического факультета МГУ им. М. В. Ломоносова
На первую страницу сайта Новости Кафедра Сотрудники Учеба Наука Исследования Журнал Культура Полнотекстовый поиск по серверу

Курсы и семинары :: Студенты и аспиранты Кучеренко И. В. :: Публикации Кучеренко И. В. :: Публикации учеников Кучеренко И. В.

Кучеренко Игорь Викторович

к.ф.-м.н., м.н.с.

Кучеренко И.В.

Игорь Викторович Кучеренко является учеником Валерия Борисовича Кудрявцева. Под его научным руководством И.В.Кучеренко ведет исследования класса обратимых клеточных автоматов. Им были получены серьезные результаты, которые могут претендовать на создание существенного фрагмента теории таких автоматов. Он опубликовал 13 научных работ, в том числе 7 статей в ведущих математических журналах.

И.В.Кучеренко родился в 1982 году в Москве. В 2000 году окончил школу № 375 города Москвы с серебряной медалью. В школьные годы увлекался химией, информатикой. Много занимался спортом. Серьезный интерес к математике проявился относительно поздно – в 9 классе.

В 2000 году И.В.Кучеренко поступил на механико-математический факультет МГУ имени М.В.Ломоносова. Со второго курса начал исследовательскую работу на кафедре Математической теории интеллектуальных систем, и в дальнейшем специализировался по этой кафедре. Двукратный победитель конкурса на соискание стипендии имени В.Потанина 2003 и 2004 годов. Лауреат стипендии поддержки молодых исследователей LSI Logic Corporation 2003 года. С 2004 года – сотрудник LSI Logic Corporation. В 2005 году И.В.Кучеренко закончил механико-математический факультет с отличием (средний балл по диплому – 5.0).

С 2005 года И.В.Кучеренко обучается в аспирантуре механико-математического факультета по кафедре МаТИС. Победитель конкурса на присуждение грантов поддержки талантливых студентов, аспирантов и молодых ученых МГУ имени М.В.Ломоносова 2006 года. Лауреат первой премии конкурса научных работ молодых исследователей кафедры МаТИС 2007 года. Победитель конкурса на присуждение стипендии МГУ имени М.В.Ломоносова для молодых преподавателей и ученых, добившихся значительных результатов в преподавательской и научной деятельности 2007 года.

С октября 2007 года И.В.Кучеренко работает младшим научным сотрудником в Лаборатории проблем теоретической кибернетики Механико-математического факультета Московского Государственного Университета имени М.В.Ломоносова.

Область научных интересов. Основным направлением исследований И.В.Кучеренко является теория клеточных автоматов (КА), и, в частности, обратимые клеточные автоматы. Им установлен ряд фундаментальных фактов, характеризующих класс таких автоматов.

И.В.Кучеренко получена нижняя оценка для числа обратимых клеточных автоматов, которая позволила установить асимптотику логарифма таких автоматов в классах КА с фиксированным шаблоном локального взаимодействия и в классах с фиксированным числом состояний ячеек.

Он установил неразрешимость свойства обратимости клеточных автоматов для многих подклассов класса двумерных КА, в частности в классе с двумерным шаблоном локального взаимодействия и 16-ю состояниями ячеек. И.В.Кучеренко полностью описал структуру множества обратимых клеточных автоматов в классах бинарных КА с локальными функциями переходов из классов Поста. Эти результаты позволили очертить границу, отделяющую классы КА с разрешимым свойством обратимости от классов, для которых обратимость неразрешима.

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

И.В.Кучеренко является одним из руководителей семинаров "Кибернетика и информатика" и "Практическая информатика".

Email: Написать письмо

См. также: http://istina.msu.ru/profile/igor_kucherenko/

                 

Обязательные и специальные семинары, которые ведет Игорь Викторович Кучеренко

Название семинара Время Аудитория
Задачи дискретной математики и кибернетики
(семинар для студентов 2 курса)
суббота 13:15 12-13

Более точную и подробную информацию об этих и других специальных семинарах смотрите в разделе "Специальные семинары"

 

Список основных публикаций Кучеренко И. В.

  • Кучеренко И.В. О структуризации класса обратимых клеточных автоматов.
    Дискретная математика, том 19, выпуск 3, 2007. Стр. 102-121.
  • Kucherenko I. V. On the structure of the set of reversible cellular automata.
    Discrete Mathematics and Applications Vol.17, Num.5, 2007. Pp. 495-515.
  • Кучеренко И.В. Об условиях разрешимости обратимости булевых клеточных автоматов.
    Интеллектуальные системы, том 11, выпуск 1-4, 2007. Стр. 765-768
  • Кучеренко И.В. О структуризации класса обратимых бинарных клеточных автоматов.
    Интеллектуальные системы, том 9, выпуск 1-4, 2005. Стр. 445-456.
  • Кучеренко И.В. О разрешимости обратимости клеточных автоматов.
    Интеллектуальные системы, том 8, выпуск 1-4, 2004. Стр. 465-482.
  • Кучеренко И.В. О числе обратимых однородных структур.
    Дискретная математика, том 15, выпуск 2, 2003. Стр. 123-127.
  • Kucherenko I. V. On the number of reversible homogeneous structures.
    Discrete Mathematics and Applications Vol.13, Num.3, 2003. Pp. 301-305.

 

Список научных публикаций учеников Кучеренко И. В.

Наверх

   © 2001-2015 г. Кафедра Математической теории интеллектуальных систем, лаборатория Проблем теоретической кибернетики Написать вебмастеру   
XWare
 Полнотекстовый поиск
 
Только точная форма слов      Выводить по результатов на странице
Rambler's Top100 Рейтинг@Mail.ru