Дехтярь, Михаил Иосифович: различия между версиями
Vostrov.n (обсуждение | вклад) (Новая страница: «{{Персона_без_смерти |Имя=Михаил Иосифович Дехтярь |image=Файл:Дехтярь М И.png|200px|center|alt=Михаи…») |
(нет различий)
|
Текущая версия на 14:50, 28 ноября 2015
Михаил Иосифович Дехтярь | |
Дата рождения: | 1946г. |
Место рождения: |
Михаил Иосифович Дехтярь - доктор физико-математических наук (2009 год), профессор кафедры информатики.
Содержание
Краткая биография
Образование – Новосибирский государственный университет (1969 год). Начало работы в Тверском государственном университете – 1987 год.
Область научных интересов
Теоретическая информатика: эффективность алгоритмов, базы данных (БД), искусственный интеллект, мультиагентные системы, вычислительная лингвистика.
Основные научные достижения
Доказал, что полный перебор неустраним при вычислении функций относительно графиков. Исследовал аппроксимируемость сложных проблем проблемами с ограниченной колмогоровской сложностью начальных отрезков. Разработал алгоритмы корректного выполнения обновлений БД с динамическими ограничениями целостности. Построил корректную семантику БД с интервальными вероятностями. Установил сложность проблемы верификации многих видов мультиагентных систем. Ввёл и исследовал категориальные грамматики зависимостей.
Подготовил 2 кандидата наук.
Литература
- Ведущие ученые Тверского государственного университета. – Тверь: Твер. гос. ун-т, 2015