Los invito a que asistan a la pática que dará el Dr. Carlos Barrón-Romero sobre problemas NP completos y demostración que no son P. Espero puedan asistir. 

Fecha y lugar: 1ero de diciembre de 2015, a las 13:15 hrs.

en el salón HP de la planta baja del edif. HP, UAM unidad Azcapotzalco.

Resumen

La complejidad de los algoritmos de resolución de la clase de problemas NP fue un problema abierto, al que el Instituto Clay ofrece un millón de dólares por su resolución.
El asunto tiene intereses tanto teóricos, como de aplicaciones tecnológicas y del futuro de la computación.
A un lado de las controversias, el problema de determinar si existe un algoritmo eficiente, es decir capaz de resolver cualquier problema NP en tiempo polinomial es el quid del asunto. La clase P es la de los problemas que se resuelven en tiempo polinomial y que se nombra también, la clase de los problemas con resolución en tiempo eficiente.
La mayoría de las personas, aún con falta de conocimientos teóricos de computación y matemáticas, entiende similaridad y la probabilidad de ganar la lotería.

 

Para más información: http://ce.azc.uam.mx/profesores/cbr/

El artículo:  “Classical and Quantum Algorithms for the Boolean Satisfiability Problem”.