Дехтярь, Михаил Иосифович

Михаил Иосифович Дехтярь
Дата рождения:	1946г.
Место рождения:

Михаил Иосифович Дехтярь - доктор физико-математических наук (2009 год), профессор кафедры информатики.

Краткая биография

Образование – Новосибирский государственный университет (1969 год). Начало работы в Тверском государственном университете – 1987 год.

Область научных интересов

Теоретическая информатика: эффективность алгоритмов, базы данных (БД), искусственный интеллект, мультиагентные системы, вычислительная лингвистика.

Основные научные достижения

Доказал, что полный перебор неустраним при вычислении функций относительно графиков. Исследовал аппроксимируемость сложных проблем проблемами с ограниченной колмогоровской сложностью начальных отрезков. Разработал алгоритмы корректного выполнения обновлений БД с динамическими ограничениями целостности. Построил корректную семантику БД с интервальными вероятностями. Установил сложность проблемы верификации многих видов мультиагентных систем. Ввёл и исследовал категориальные грамматики зависимостей.

Подготовил 2 кандидата наук.

Литература

• Ведущие ученые Тверского государственного университета. – Тверь: Твер. гос. ун-т, 2015