|
|
24 de
novembre de 2010
Aula B5 de l'Edifici Històric
La Jornada P versus NP vol ser un acte per explicar el significat matemàtic i informàtic del famós problema relatiu a la complexitat algorísmica. Han passat ja deu anys des que la Fundació Clay dotà aquest problema –amb d'altres sis– amb un mil·lió de dòlars.
Elitza Maneva, Investigadora “Ramón y Cajal” a la
Universitat de Barcelona
P vs. NP: Com guanyar 1.000.000$ fent Sudokus
Horari: 12:10 a 13:05h
Ricardo Baeza-Yates, vicepresident de Yahoo! Research
NP en la práctica: búsqueda de información en la Web
[NP en la pràctica: cerca d'informació al Web]
Horari: 13:15 a 14:10h