RUS  ENG
Полная версия
СЕМИНАРЫ

Заседания Санкт-Петербургского математического общества
7 мая 2013 г. 17:30, г. Санкт-Петербург, Мат-мех, 14 Линия ВО, д.29, ауд.14

Совместное заседание Санкт-Петербургского математического общества и лаборатории Чебышева СПбГУ

Проблема P-NP и сложность задач компьютерной алгебры

Д. Ю. Григорьев

MPIM Bonn и CNRS Lille

Аннотация: Предполагается дать обзор сложности задач компьютерной алгебры (решение систем уравнений и неравенств — полиномиальных и дифференциальных), в частности, связь с P-NP проблемой — одной из шести нерешенных «задач тысячелетия».


© МИАН, 2024