Complejidad Computacional en Sistemas Celulares con Tejidos

Speaker: Mario de J. Pérez-Jiménez

Abstract: En esta charla se presentan resultados recientes relativos a las clases de complejidad computacional polinomial en sistemas celulares con tejidos. En particular, se obtienen fronteras no convencionales entre la eficiencia y no eficiencia de problemas abstractos que abren nuevas vías para atacar el problema P versus NP.

Information:

  • Date: Thursday, 15th of March 2012.
  • Time: 10:30
  • Place: Seminar room of the department H1.50 (Module H, First floor, E.T.S. Ingeniería Informática)
  • Language: Spanish