Физико-математический клуб при ПОМИ и СПбГУ

 

You are here

Help with Search (new window)
 
Picture of Egor Pifagorov
Дмитрий Григорьев, "Проблема P-NP и сложность задач компьютерной алгебры"
by Egor Pifagorov - Thursday, 11 April 2013, 08:07 PM
 
Внеочередной коллоквиум лаборатории Чебышева:

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

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

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

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