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

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

Страница лекции на сайте лаборатории им. П.Л. Чебышёва.