|
|
Заседания Санкт-Петербургского математического общества
7 мая 2013 г. 17:30, г. Санкт-Петербург, Мат-мех, 14 Линия ВО, д.29, ауд.14
|
|
|
|
|
Совместное заседание Санкт-Петербургского математического общества и лаборатории Чебышева СПбГУ
|
|
Проблема P-NP и сложность задач компьютерной алгебры
Д. Ю. Григорьев MPIM Bonn и CNRS Lille
|
Количество просмотров: |
Эта страница: | 216 |
|
Аннотация:
Предполагается дать обзор сложности задач компьютерной алгебры (решение систем уравнений и неравенств — полиномиальных и дифференциальных), в частности, связь с P-NP проблемой — одной из шести нерешенных «задач тысячелетия».
|
|