Si por computación analógica se resolviera en tiempo polinómico un problema de NP, ¿debería considerarse como solución de P vs NP?

Tendría que definir qué es una computadora analógica matemáticamente (he visto muchas definiciones, algunas se desvían bastante entre sí): P vs. NP es un problema en Ciencias de la Computación Teórica, por lo que es de naturaleza matemática. Todos los modelos estándar que utilizamos en teoría de la computación se reducen a una máquina de Turing (TM). A menos que su modelo de cálculo se reduzca adecuadamente, no lo haría. Si utiliza una máquina que no cumple con las mismas reglas que los modelos estándar de computación, deberá encontrar una reducción. Por lo general, hacemos abstracciones a modelos más simples como el modelo RAM, por lo que no es raro considerar otro modelo de cálculo y, a través de la reducción, teóricamente obtenga lo que desea. Solo sugiero centrarse en la reducción si no existe una que funcione.

Entonces la respuesta depende de su definición de una computadora analógica.

¡Espero que esto ayude!

P significa “computable en tiempo polinómico por una máquina de Turing”

NP significa “computable en tiempo polinómico por una máquina de Turing no determinista”

Las computadoras analógicas no se consideran “máquinas de Turing”, pero si encuentra una solución en las computadoras analógicas, eso sigue siendo una gran cosa.