ема

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

Внеочередной коллоквиум лаборатории Чебышева:

Вторник 7 мая в 17:30 по адресу 14-я линия В.О. 29, ауд. 14

Дмитрий Григорьев (MPIM Bonn и CNRS Lille)

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

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