Информационный портал профессоров РАН

Мы в

Наверх

Гирш Эдуард Алексеевич

Место работы: Санкт-Петербургское отделение Математического института им. В. А. Стеклова РАН

Должность: Ведущий научный сотрудник

Место жительства: Санкт-Петербург

Научные достижения: Верхние и нижние оценки на время работы алгоритмов для пропозициональной выполнимости, длин пропозициональных доказательств, схемной сложности булевых фукнций. Результаты в теории сложности вычислений, связанные с однозначными вычислениями, сложностью в среднем, оптимальными эвристическими алгоритмами.

Член Европейской Академии

Член Совета по науке Министерства образования и науки Российской Федерации

Ссылка на личную Internet-страницу: http://logic.pdmi.ras.ru/~hirsch/