ХАЧАЙ Михаил Юрьевич

ХАЧАЙ Михаил Юрьевич

Родился 25 декабря 1970 г. в г. Краснотурьинске Свердловской обл.

Доктор физико-математических наук (2005), доцент (2002).

Окончил математико-механический факультет Уральского университета (1993).

С 1994 г. работает в Институте математики и механики УрО РАН, где возглавляет отдел математического программирования (с 2007).

Преподавал в Уральском университете на кафедре экономического моделирования и информатики экономического факультета (1995–1996) и на кафедре математической экономики математико-механического факультета (с 1996). С 2003 по 2007 г. заведовал кафедрой высокопроизводительных компьютерных технологий университета.

Ученик профессора Вл. Д. Мазурова. Научные интересы лежат в области теории и методов обучения распознаванию образов и связанных с ними разделов, в частности в сфере комбинаторной оптимизации и теории игр. М. Ю. Хачаем получен ряд необходимых и достаточных условий существования обобщенных решений комитетного типа для различных классов несовместных систем алгебраических ограничений; найдены точные оценки емкости (VCD) класса комитетных классификаторов и исследована вычислительная и аппроксимационная сложность серии задач комбинаторной оптимизации, возникающих в оптимальных процедурах обучения распознаванию.

Увлекается современными технологиями и языками программирования. Являясь сертифицированным разработчиком Microsoft (MCSD, MCPD), сотрудничает с авторизованными центрами обучения Microsoft, где ведет авторизованные курсы Microsoft для разработчиков.

Соч.: Об одном соотношении, связанном с процедурой принятия решений большинством голосов // Докл. РАН. 2001. Т. 381, № 6. С. 748–752; Об одной игре с природой, связанной с принятием решений большинством голосов // Журн. вычисл. математики и мат. физики. 2002. Т. 42, № 10, С. 1609–1616; О вычислительной сложности задачи о минимальном комитете и смежных задач // Докл. РАН. 2006. Т. 406, № 6. С. 742–745. On the Computational Complexity of the Minimum Committee Problem // J. of Mathematical Modeling and Algorithms. 2007. Vol. 6, N 4. P. 547–561.