|
СЕМИНАРЫ |
Заседания Санкт-Петербургского математического общества
|
|||
|
Совместное заседание Санкт-Петербургского математического общества и лаборатории Чебышева СПбГУ
|
|||
Проблема P-NP и сложность задач компьютерной алгебры Д. Ю. Григорьев MPIM Bonn и CNRS Lille |
|||
Аннотация: Предполагается дать обзор сложности задач компьютерной алгебры (решение систем уравнений и неравенств — полиномиальных и дифференциальных), в частности, связь с P-NP проблемой — одной из шести нерешенных «задач тысячелетия». |