Гирш Эдуард Алексеевич
- Перейти к Отделение математических наук | Перейти к списку отделений
Место работы: Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН
Должность: Ведущий научный сотрудник
Место жительства: Санкт-Петербург
Научные достижения: Верхние и нижние оценки на время работы алгоритмов для пропозициональной выполнимости, длин пропозициональных доказательств, схемной сложности булевых фукнций. Результаты в теории сложности вычислений, связанные с однозначными вычислениями, сложностью в среднем, оптимальными эвристическими алгоритмами.
Член Европейской Академии
Член Совета по науке Министерства образования и науки Российской Федерации
Ссылка на личную Internet-страницу: http://logic.pdmi.ras.ru/~hirsch/