Parabolanoi

“Hay problemas que en principio pueden ser resueltos por un ordenador, pero la máquina tardaría tanto que el sol moriría antes. Esos son los problemas que llamamos NP. Y están los problemas que llamamos P, que sí pueden ser resueltos en un tiempo razonable. La cuestión es decidir qué problemas son NP [no solubles eficientemente], y cuáles son P [fácilmente solubles]”

Arthur Cook

"(Lo que más me gusta de las matemáticas es) la idea de que puedes probar que una proposición precisa es verdadera sin que ningún argumento racional pueda poner en duda ese hecho."

Arthur Cook

“Si puedes demostrar que un problema es NP-completo, entonces lo que deberías hacer es simplemente dejar de  intentar resolverlo.”

Arthur Cook