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