Montag, 20. Juni 2011

Kolloquiumsvortrag von Prof. Dr. Felipe Cucker

On a Problem posed by Steve Smale

Am Montag, dem 20. Juni 2011 hält 

Prof. Dr. Felipe Cucker (City University of Hong Kong)

um 16:45 Uhr im Hörsaal D2 einen Vortrag mit dem Thema

"On a Problem posed by Steve Smale"

Zu dieser Veranstaltung sind alle Interessenten herzlich eingeladen.

Um 16:15 Uhr trifft man sich zur Begrüßung des Gastes bei Tee und Kaffee im Besprechungsraum D2.343.

Abstract: At the request of the International Mathematical Union, in 1999, Steve Smale proposed a list of 18 problems for the mathematicians of the 21st century. The 17th of these problems asks for the existence of a deterministic algorithm computing an approximate solution of a system of n complex polynomials in n unknowns in time polynomial, on the average, in the size N of the input system. The talk gives fundamental advances in this problem including the smoothed analysis of a randomized algorithm and a deterministic algorithm working in near-polynomial (i.e., N^{O(\log\log N)}) average time.


Impressum | Webmaster | Letzte Änderungen am : 23.11.2010