p vs np problema

LOSentusiastas de los deportes saben definitivamente sobre el famoso problema P vs NP y cómo es un problema no resuelto hasta la fecha. Sin embargo, si se elimina la ONU de lo no resuelto , podría ayudarlo a "robar" alrededor de $ 200 mil millones en bitcoins.
Esto fue sugerido por el científico informático teórico Scott Aaronson durante una conferencia en el Laboratorio Nacional de Los Álamos en Nuevo México (Via Gizmodo ).
En cuanto al popular problema P vs NP, el problema matemático no resuelto está relacionado con la informática, donde P se refiere a los problemas que una computadora es capaz de resolver y NP es el tiempo polinomial no determinista.
“Si alguien prueba que P = NP, lo primero que deben hacer es robar $ 200 mil millones en bitcoins. "Lo segundo que deben hacer es resolver todos los otros problemas del Premio del Milenio", afirmó Aaronson en la conferencia.
Cuando se trata de la parte de la aplicación, una computadora resuelve el problema de la "P" todo el tiempo, desde los cálculos normales hasta otras tareas difíciles. A medida que aumenta el nivel de dificultad, el tiempo empleado en él también aumenta en el tiempo polinomial. Por ejemplo, la entrada a resolver aumentará dos veces, luego el tiempo empleado aumentará cuatro veces.
En cuanto a NP, se puede resolver, sin embargo, el tiempo necesario para resolverlo es mucho más, por ejemplo, todo el proceso de cifrado.
Si bien el reclamo de poder obtener $ 200 millones en bitcoins puede ser vago, aún puede ganar $ 1 millón si puede resolver este problema mencionado en el Millennium Prize Problems del Clay Mathematics Institute en Cambridge.
Como información adicional, hay siete problemas no resueltos en los Problemas del Premio del Milenio y CMI otorgará $ 1 millón por cada problema a los que puedan resolverlos.
Aquellos que sientan que pueden resolver el problema seguramente pueden solicitar el desafío. Háganos saber en los comentarios si está dispuesto a asumir el desafío.