La computación cuántica no figura en las propiedades matemáticas de P o NP. Estos se definen en términos de pasos matemáticos que pueden ser aplicados por una máquina de Turing o un autómata equivalente, y producen respuestas exactas.
Las computadoras cuánticas son probabilísticas, por lo que no figuran. Las computadoras cuánticas con un error acotado pueden resolver algunos problemas de NP (y quizás problemas más difíciles de NP, pero no NP completos) en tiempo P, pero eso es resolver un problema problema diferente (aunque uno con posibles aplicaciones). La relación exacta entre el tiempo probabilístico de error acotado y NP es incierta. Sin embargo, es probable que haya problemas de NP que no encajan en la computación cuántica.
Tenga en cuenta que SIMD es una especie de arenque rojo en la pregunta. La computación cuántica no es SIMD, ni SIMD figura en P vs NP. SIMD proporciona solo un cambio lineal en el rendimiento y no cambia la clase de un problema. La computación cuántica no es SIMD, ya que es probabilística.
- ¿Qué hay de malo en este argumento? En la categoría de grupos cíclicos, hay dos objetos iniciales, [math] \ mathbb {Z} [/ math], y el grupo trivial.
- En la perspectiva realista de un punto, ¿dónde deberíamos poner 'el ojo' (segundo punto de convergencia)?
- ¿Qué es la cardinalidad?
- Si las matemáticas son un lenguaje universal, ¿por qué la mayoría de las personas tienen dificultades para entenderlo?
- ¿Cuál es el resto cuando 2 ^ 2003 se divide por 100?