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

Материал из Энциклопедия ТвГУ
Перейти к навигацииПерейти к поиску
Михаил Иосифович Дехтярь
Михаил Иосифович Дехтярь
Дата рождения: 1946г.
Место рождения:

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

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

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

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

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

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

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

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

Литература

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