Anexo discusión:Problemas no resueltos de las ciencias de la computación

Error grave

Decía: P es la clase de problemas cuya solución puede encontrarse en Tiempo polinómico. NP es la clase de problemas cuya solución puede verificarse en tiempo no polinomial.

Lo correcto es: P es la clase de problemas cuya solución puede encontrarse en tiempo polinómico. NP es la clase de problemas cuya solución puede encontrarse en tiempo polinómico por una máquina de Turing no determinista.

Se les ruega a las personas que no saben lo que es una máquina de Turing abstenerse de escribir en la sección "Teoría de Complejidad Computacional". (missing paren (discusión) 19:51 9 ago 2010 (UTC)

Alternativamente NP es la clase de problemas cuya solución puede verificarse en tiempo polinómico por una máquina de Turing determinista. Así estaba el 19/5/2008 y alguien lo cambió [1]. (missing paren (discusión) 20:09 9 ago 2010 (UTC)

Este error quedó perpetuado para la historia en FayerWayer del 9-8-2010. (missing paren (discusión) 03:14 12 ago 2010 (UTC)