{"id":151387,"date":"2026-11-17T02:07:15","date_gmt":"2026-11-17T01:07:15","guid":{"rendered":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/?p=151387"},"modified":"2026-11-17T02:07:15","modified_gmt":"2026-11-17T01:07:15","slug":"p-versus-np-es-lo-mismo-encontrar-una-solucion-que-comprobarla","status":"publish","type":"post","link":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387","title":{"rendered":"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla?"},"content":{"rendered":"<p style=\"font-weight: 400\">En el a\u00f1o 2000, A\u00f1o Mundial de las Matem\u00e1ticas y centenario de los problemas de Hilbert, el Instituto Clay de Matem\u00e1ticas eligi\u00f3 siete problemas abiertos, los llamados Problemas del Milenio, y ofreci\u00f3 un mill\u00f3n de d\u00f3lares por resolver cada uno. Se ha resuelto uno, la conjetura de Poincar\u00e9, que demostr\u00f3 Perelman. Adem\u00e1s, en septiembre de 2026 OpenAI anunci\u00f3 que hab\u00eda resuelto el problema de Navier-Stokes, aunque la comunidad matem\u00e1tica a\u00fan lo est\u00e1 evaluando. Uno de los siete es quiz\u00e1s uno de los m\u00e1s dif\u00edciles, el problema P versus NP, y ya veremos lo que ocurre en los pr\u00f3ximos meses.<\/p>\n<p><a href=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/960px-Clay_Mathematics_Institute_CMI_Logo.svg_.png\"><img decoding=\"async\" loading=\"lazy\" class=\"aligncenter wp-image-151393\" src=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/960px-Clay_Mathematics_Institute_CMI_Logo.svg_.png\" alt=\"\" width=\"547\" height=\"195\" srcset=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/960px-Clay_Mathematics_Institute_CMI_Logo.svg_.png 960w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/960px-Clay_Mathematics_Institute_CMI_Logo.svg_-300x107.png 300w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/960px-Clay_Mathematics_Institute_CMI_Logo.svg_-768x274.png 768w\" sizes=\"(max-width: 547px) 100vw, 547px\" \/><\/a><\/p>\n<p style=\"font-weight: 400\">Para saber si un problema es dif\u00edcil hay que ver c\u00f3mo crece el tiempo que tarda un algoritmo en resolverlo a medida que crece el tama\u00f1o del problema, al que llamamos n. Buscar un nombre recorriendo una lista desordenada es lineal: si la lista es el doble de larga, se tarda el doble. Ordenar con el m\u00e9todo escolar de comparar todos los pares es cuadr\u00e1tico, del orden de n\u00b2. En general, cuando el tiempo crece como una potencia de n hablamos de algoritmos polin\u00f3micos. Son algoritmos que se consideran eficientes.<\/p>\n<p style=\"font-weight: 400\">El crecimiento exponencial, como 2\u207f, es otra cosa. Con n = 40, un algoritmo c\u00fabico hace 64.000 pasos. Uno exponencial hace m\u00e1s de un bill\u00f3n. Si a\u00f1adimos una sola unidad al tama\u00f1o, el trabajo se duplica, y ning\u00fan avance del hardware compensa ese ritmo.<\/p>\n<p><a href=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/2_crecimiento_polinomico_exponencial.jpg\"><img decoding=\"async\" loading=\"lazy\" class=\"aligncenter wp-image-151389\" src=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/2_crecimiento_polinomico_exponencial.jpg\" alt=\"\" width=\"628\" height=\"377\" srcset=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/2_crecimiento_polinomico_exponencial.jpg 1500w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/2_crecimiento_polinomico_exponencial-300x180.jpg 300w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/2_crecimiento_polinomico_exponencial-1024x614.jpg 1024w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/2_crecimiento_polinomico_exponencial-768x461.jpg 768w\" sizes=\"(max-width: 628px) 100vw, 628px\" \/><\/a><\/p>\n<p style=\"font-weight: 400\">La clase P re\u00fane los problemas que pueden resolverse en tiempo polin\u00f3mico. Por ejemplo, ordenar una lista, calcular el camino m\u00e1s corto entre dos ciudades en un mapa (algoritmo de Dijkstra) o decidir si un n\u00famero es primo. Este \u00faltimo caso solo se demostr\u00f3 en 2002, con el algoritmo AKS, llamado as\u00ed por las iniciales de sus autores, Manindra Agrawal, Neeraj Kayal y Nitin Saxena, del Indian Institute of Technology de Kanpur (India). Kayal y Saxena eran entonces estudiantes de grado, y Agrawal, su profesor.<\/p>\n<p style=\"font-weight: 400\">La clase NP re\u00fane los problemas cuyas soluciones pueden comprobarse en tiempo polin\u00f3mico. Es importante diferenciar los conceptos: NP no quiere decir \u00abdif\u00edcil\u00bb, sino \u00abf\u00e1cil de verificar\u00bb. Un ejemplo cl\u00e1sico es la factorizaci\u00f3n. Encontrar los dos primos cuyo producto es 8.633 obliga a probar divisores. Comprobar que 89 \u00d7 97 = 8.633 requiere una sola multiplicaci\u00f3n. Con un sudoku pasa lo mismo: resolverlo puede costar una tarde, pero revisar una soluci\u00f3n propuesta se hace en un minuto.<\/p>\n<p style=\"font-weight: 400\">Todo problema de P est\u00e1 tambi\u00e9n en NP. Si s\u00e9 resolver algo deprisa, puedo comprobar cualquier soluci\u00f3n deprisa: basta con resolverlo y comparar. La pregunta del mill\u00f3n es la contraria: \u00bftodo lo que se comprueba f\u00e1cilmente se puede tambi\u00e9n resolver f\u00e1cilmente? Dicho de otro modo, \u00bfes P = NP?<\/p>\n<p style=\"font-weight: 400\">En 1971, Stephen Cook (y, por su cuenta, Leonid Levin en la URSS) descubri\u00f3 que dentro de NP hay problemas que son los m\u00e1s dif\u00edciles. Son los llamados NP-completos: cualquier otro problema de NP puede traducirse a ellos con un coste polin\u00f3mico. Por eso, si alguien encontrara un algoritmo eficiente para uno solo de ellos, todos los problemas de NP quedar\u00edan resueltos de golpe.<\/p>\n<p><a href=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/3_problema_del_viajante.jpg\"><img decoding=\"async\" loading=\"lazy\" class=\"aligncenter wp-image-151390\" src=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/3_problema_del_viajante.jpg\" alt=\"\" width=\"634\" height=\"554\" srcset=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/3_problema_del_viajante.jpg 1200w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/3_problema_del_viajante-300x263.jpg 300w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/3_problema_del_viajante-1024x896.jpg 1024w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/3_problema_del_viajante-768x672.jpg 768w\" sizes=\"(max-width: 634px) 100vw, 634px\" \/><\/a><\/p>\n<p style=\"font-weight: 400\">La lista de NP-completos es enorme. El m\u00e1s famoso es el del viajante, en su versi\u00f3n de decisi\u00f3n: \u00bfexiste una ruta que pase por todas las ciudades con una longitud menor que una cota dada? Con 8 ciudades hay 2.520 rutas posibles. Con 20, unas 6\u00b710\u00b9\u2076. Tambi\u00e9n est\u00e1 SAT, que pregunta si una f\u00f3rmula l\u00f3gica puede hacerse verdadera, y varios juegos. El Tetris, cuando se conocen de antemano todas las piezas, es NP-completo (Demaine y colaboradores, 2002). Tambi\u00e9n lo es decidir si un tablero del buscaminas es coherente (Kaye, 2000), y lo mismo ocurre con el sudoku generalizado a tableros de n\u00b2\u00d7n\u00b2 (Yato y Seta, 2003).<\/p>\n<p style=\"font-weight: 400\">Casi todos los especialistas creen que P \u2260 NP. Si resultara que P = NP, mucho de lo que damos por seguro dejar\u00eda de serlo. La criptograf\u00eda que protege nuestras transacciones bancarias se apoya en que ciertos problemas son f\u00e1ciles de verificar y dif\u00edciles de resolver. Por otro lado, la log\u00edstica, el dise\u00f1o de f\u00e1rmacos y la propia demostraci\u00f3n de teoremas se volver\u00edan tareas casi autom\u00e1ticas. En principio, una demostraci\u00f3n breve ser\u00eda tan f\u00e1cil de encontrar como de leer.<\/p>\n<p><a href=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/1_P_vs_NP_diagrama.jpg\"><img decoding=\"async\" loading=\"lazy\" class=\"aligncenter wp-image-151391\" src=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/1_P_vs_NP_diagrama.jpg\" alt=\"\" width=\"662\" height=\"331\" srcset=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/1_P_vs_NP_diagrama.jpg 1800w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/1_P_vs_NP_diagrama-300x150.jpg 300w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/1_P_vs_NP_diagrama-1024x512.jpg 1024w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/1_P_vs_NP_diagrama-768x384.jpg 768w, https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/1_P_vs_NP_diagrama-1536x768.jpg 1536w\" sizes=\"(max-width: 662px) 100vw, 662px\" \/><\/a><\/p>\n<p style=\"font-weight: 400\">Desde hace cincuenta a\u00f1os sabemos qu\u00e9 m\u00e9todos no sirven. La relativizaci\u00f3n (Baker, Gill y Solovay, 1975), las \u00abpruebas naturales\u00bb (Razborov y Rudich, 1994) y la algebrizaci\u00f3n (Aaronson y Wigderson, 2008) son barreras demostradas: ninguna t\u00e9cnica que caiga dentro de esas familias puede separar P de NP. La de las pruebas naturales se apoya en que existan funciones pseudoaleatorias seguras, las mismas que necesita la criptograf\u00eda. Mientras tanto, arXiv recibe cada a\u00f1o varias \u00abdemostraciones\u00bb, unas de P = NP y otras de P \u2260 NP. En 2025 hubo varias, algunas incluso acompa\u00f1adas de verificaciones en Lean. Ninguna ha convencido a la comunidad.<\/p>\n<p style=\"font-weight: 400\">Ha habido progresos reales, aunque laterales. En 2025, Ryan Williams (MIT) demostr\u00f3 que todo c\u00e1lculo que tarda un tiempo t puede hacerse con una memoria de solo \u221a(t log t). Es una mejora enorme sobre el resultado de Hopcroft, Paul y Valiant, de hace cincuenta a\u00f1os, y supone un peque\u00f1o paso en el problema vecino de P versus PSPACE. Adem\u00e1s, el campo de la metacomplejidad investiga cu\u00e1n dif\u00edcil es demostrar que algo es dif\u00edcil.<\/p>\n<p style=\"font-weight: 400\">La IA ya participa en la teor\u00eda de la complejidad. En 2025, investigadores de Google usaron AlphaEvolve, un agente que hace evolucionar c\u00f3digo con modelos de lenguaje, para descubrir \u00abartilugios\u00bb combinatorios finitos. Al insertarlos en demostraciones ya conocidas, obtuvieron nuevos resultados de inaproximabilidad para MAX-k-CUT y para el viajante m\u00e9trico. Y lo m\u00e1s importante: esas estructuras se verifican por ordenador, sin depender de la confianza en la m\u00e1quina.<\/p>\n<p style=\"font-weight: 400\">Y en octubre de 2026, OpenAI y Anthropic anunciaron, cada una por su lado, que sus modelos hab\u00edan refutado la hip\u00f3tesis del tiempo exponencial (ETH). Esta hip\u00f3tesis, propuesta por Impagliazzo y Paturi en 1999, sostiene que el problema 3-SAT no puede resolverse en tiempo subexponencial. Las dos pruebas vienen verificadas en Lean y la comunidad las est\u00e1 revisando. Si se confirman, ser\u00eda un resultado de gran calado, pero no implicar\u00eda que P = NP: un algoritmo subexponencial puede seguir siendo enormemente lento.<\/p>\n<p style=\"font-weight: 400\">Pero hay que medir bien lo que esto significa. La IA generativa sirve para explorar espacios enormes de casos y para formalizar demostraciones. P versus NP pide otra cosa: una idea nueva, capaz de esquivar las barreras que ya conocemos. \u00bfPodr\u00e1 una IA tenerla? Nadie lo sabe. Hay incluso una iron\u00eda en la pregunta: si P fuera igual a NP, encontrar demostraciones ser\u00eda f\u00e1cil y la IA lo tendr\u00eda todo a su alcance. Lo m\u00e1s probable es que, si llega una soluci\u00f3n, sea fruto de la colaboraci\u00f3n entre matem\u00e1ticos humanos, IA generativa y asistentes de demostraci\u00f3n formal. Y como en todo problema de NP, comprobar esa demostraci\u00f3n ser\u00e1 mucho m\u00e1s f\u00e1cil que encontrarla.<\/p>\n<p>_________________<\/p>\n<p><strong>Manuel de Le\u00f3n<\/strong> (CSIC, Fundador del ICMAT, Real Academia de Ciencias, Real Academia Canaria de Ciencias, Real Academia Galega de Ciencias, Presidente del ICM2006 Madrid y miembro del Comit\u00e9 Ejecutivo de IMU (2007-2024) y del Comit\u00e9 Ejecutivo del ISC (2014-2018). Web: https:\/\/www.manueldeleon.es<\/p>\n","protected":false},"excerpt":{"rendered":"<p>En el a\u00f1o 2000, A\u00f1o Mundial de las Matem\u00e1ticas y centenario de los problemas de Hilbert, el Instituto Clay de Matem\u00e1ticas eligi\u00f3 siete problemas abiertos, los llamados Problemas del Milenio, y ofreci\u00f3 un mill\u00f3n de d\u00f3lares por resolver cada uno. Se ha resuelto uno, la conjetura de Poincar\u00e9, que demostr\u00f3 Perelman. Adem\u00e1s, en septiembre de 2026 OpenAI anunci\u00f3 que hab\u00eda resuelto el problema de Navier-Stokes, aunque la comunidad matem\u00e1tica a\u00fan lo est\u00e1 evaluando. Uno de los siete es quiz\u00e1s uno de los m\u00e1s dif\u00edciles, el problema P versus NP, y ya veremos lo que ocurre en los pr\u00f3ximos meses. Para\u2026<\/p>\n","protected":false},"author":49,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"ngg_post_thumbnail":0},"categories":[1],"tags":[23639,2254,49756,49736],"blocksy_meta":{"styles_descriptor":{"styles":{"desktop":"","tablet":"","mobile":""},"google_fonts":[],"version":4}},"aioseo_notices":[],"aioseo_head":"\n\t\t<!-- All in One SEO 5.0.4 - aioseo.com -->\n\t<meta name=\"description\" content=\"En el a\u00f1o 2000, A\u00f1o Mundial de las Matem\u00e1ticas y centenario de los problemas de Hilbert, el Instituto Clay de Matem\u00e1ticas eligi\u00f3 siete problemas abiertos, los llamados Problemas del Milenio, y ofreci\u00f3 un mill\u00f3n de d\u00f3lares por resolver cada uno. Se ha resuelto uno, la conjetura de Poincar\u00e9, que demostr\u00f3 Perelman. Adem\u00e1s, en septiembre de\" \/>\n\t<meta name=\"robots\" content=\"max-image-preview:large\" \/>\n\t<meta name=\"author\" content=\"Matem\u00e1ticas y sus fronteras\"\/>\n\t<link rel=\"canonical\" href=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387\" \/>\n\t\t<meta name=\"generator\" content=\"All in One SEO (AIOSEO) 5.0.4\" \/>\n\t\t<meta property=\"og:locale\" content=\"es_ES\" \/>\n\t\t<meta property=\"og:site_name\" content=\"Matem\u00e1ticas y sus fronteras -\" \/>\n\t\t<meta property=\"og:type\" content=\"article\" \/>\n\t\t<meta property=\"og:title\" content=\"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla? - Matem\u00e1ticas y sus fronteras\" \/>\n\t\t<meta property=\"og:description\" content=\"En el a\u00f1o 2000, A\u00f1o Mundial de las Matem\u00e1ticas y centenario de los problemas de Hilbert, el Instituto Clay de Matem\u00e1ticas eligi\u00f3 siete problemas abiertos, los llamados Problemas del Milenio, y ofreci\u00f3 un mill\u00f3n de d\u00f3lares por resolver cada uno. Se ha resuelto uno, la conjetura de Poincar\u00e9, que demostr\u00f3 Perelman. Adem\u00e1s, en septiembre de\" \/>\n\t\t<meta property=\"og:url\" content=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387\" \/>\n\t\t<meta property=\"og:image\" content=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2022\/02\/logo.png\" \/>\n\t\t<meta property=\"og:image:secure_url\" content=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2022\/02\/logo.png\" \/>\n\t\t<meta property=\"article:published_time\" content=\"2026-11-17T01:07:15+00:00\" \/>\n\t\t<meta property=\"article:modified_time\" content=\"2026-11-17T01:07:15+00:00\" \/>\n\t\t<meta name=\"twitter:card\" content=\"summary\" \/>\n\t\t<meta name=\"twitter:title\" content=\"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla? - Matem\u00e1ticas y sus fronteras\" \/>\n\t\t<meta name=\"twitter:description\" content=\"En el a\u00f1o 2000, A\u00f1o Mundial de las Matem\u00e1ticas y centenario de los problemas de Hilbert, el Instituto Clay de Matem\u00e1ticas eligi\u00f3 siete problemas abiertos, los llamados Problemas del Milenio, y ofreci\u00f3 un mill\u00f3n de d\u00f3lares por resolver cada uno. Se ha resuelto uno, la conjetura de Poincar\u00e9, que demostr\u00f3 Perelman. Adem\u00e1s, en septiembre de\" \/>\n\t\t<meta name=\"twitter:image\" content=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2022\/02\/logo.png\" \/>\n\t\t<script type=\"application\/ld+json\" class=\"aioseo-schema\">\n\t\t\t{\"@context\":\"https:\\\/\\\/schema.org\",\"@graph\":[{\"@type\":\"BlogPosting\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/2026\\\/11\\\/17\\\/151387#blogposting\",\"name\":\"P versus NP: \\u00bfes lo mismo encontrar una soluci\\u00f3n que comprobarla? - Matem\\u00e1ticas y sus fronteras\",\"headline\":\"P versus NP: \\u00bfes lo mismo encontrar una soluci\\u00f3n que comprobarla?\",\"author\":{\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/author\\\/matematicas#author\"},\"publisher\":{\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/#organization\"},\"image\":{\"@type\":\"ImageObject\",\"url\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/files\\\/2026\\\/11\\\/960px-Clay_Mathematics_Institute_CMI_Logo.svg_.png\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/2026\\\/11\\\/17\\\/151387\\\/#articleImage\",\"width\":960,\"height\":342},\"datePublished\":\"2026-11-17T02:07:15+01:00\",\"dateModified\":\"2026-11-17T02:07:15+01:00\",\"inLanguage\":\"es-ES\",\"mainEntityOfPage\":{\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/2026\\\/11\\\/17\\\/151387#webpage\"},\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/2026\\\/11\\\/17\\\/151387#webpage\"},\"articleSection\":\"General, algoritmos, Complejidad, P vs NP, Problemas del Milenio\"},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/2026\\\/11\\\/17\\\/151387#breadcrumblist\",\"itemListElement\":[{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/#listItem\",\"position\":1,\"name\":\"Home\",\"item\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/\",\"nextItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/category\\\/general#listItem\",\"name\":\"General\"}},{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/category\\\/general#listItem\",\"position\":2,\"name\":\"General\",\"item\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/category\\\/general\",\"nextItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/2026\\\/11\\\/17\\\/151387#listItem\",\"name\":\"P versus NP: \\u00bfes lo mismo encontrar una soluci\\u00f3n que comprobarla?\"},\"previousItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/#listItem\",\"name\":\"Home\"}},{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/2026\\\/11\\\/17\\\/151387#listItem\",\"position\":3,\"name\":\"P versus NP: \\u00bfes lo mismo encontrar una soluci\\u00f3n que comprobarla?\",\"previousItem\":{\"@type\":\"ListItem\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/category\\\/general#listItem\",\"name\":\"General\"}}]},{\"@type\":\"Organization\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/#organization\",\"name\":\"Matem\\u00e1ticas y sus fronteras\",\"url\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/\",\"logo\":{\"@type\":\"ImageObject\",\"url\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/files\\\/2022\\\/02\\\/logo.png\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/2026\\\/11\\\/17\\\/151387\\\/#organizationLogo\",\"width\":217,\"height\":72},\"image\":{\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/2026\\\/11\\\/17\\\/151387\\\/#organizationLogo\"}},{\"@type\":\"Person\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/author\\\/matematicas#author\",\"url\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/author\\\/matematicas\",\"name\":\"Matem\\u00e1ticas y sus fronteras\",\"image\":{\"@type\":\"ImageObject\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/2026\\\/11\\\/17\\\/151387#authorImage\",\"url\":\"https:\\\/\\\/secure.gravatar.com\\\/avatar\\\/50eb6cc40d97cb9ad268a3471c7e2492?s=96&d=mm&r=g\",\"width\":96,\"height\":96,\"caption\":\"Matem\\u00e1ticas y sus fronteras\"}},{\"@type\":\"WebPage\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/2026\\\/11\\\/17\\\/151387#webpage\",\"url\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/2026\\\/11\\\/17\\\/151387\",\"name\":\"P versus NP: \\u00bfes lo mismo encontrar una soluci\\u00f3n que comprobarla? - Matem\\u00e1ticas y sus fronteras\",\"description\":\"En el a\\u00f1o 2000, A\\u00f1o Mundial de las Matem\\u00e1ticas y centenario de los problemas de Hilbert, el Instituto Clay de Matem\\u00e1ticas eligi\\u00f3 siete problemas abiertos, los llamados Problemas del Milenio, y ofreci\\u00f3 un mill\\u00f3n de d\\u00f3lares por resolver cada uno. Se ha resuelto uno, la conjetura de Poincar\\u00e9, que demostr\\u00f3 Perelman. Adem\\u00e1s, en septiembre de\",\"inLanguage\":\"es-ES\",\"isPartOf\":{\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/#website\"},\"breadcrumb\":{\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/2026\\\/11\\\/17\\\/151387#breadcrumblist\"},\"author\":{\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/author\\\/matematicas#author\"},\"creator\":{\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/author\\\/matematicas#author\"},\"datePublished\":\"2026-11-17T02:07:15+01:00\",\"dateModified\":\"2026-11-17T02:07:15+01:00\"},{\"@type\":\"WebSite\",\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/#website\",\"url\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/\",\"name\":\"Matem\\u00e1ticas y sus fronteras\",\"inLanguage\":\"es-ES\",\"publisher\":{\"@id\":\"https:\\\/\\\/www.madrimasd.org\\\/blogs\\\/matematicas\\\/#organization\"}}]}\n\t\t<\/script>\n\t\t<!-- All in One SEO -->\n\n","aioseo_head_json":{"title":"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla? - Matem\u00e1ticas y sus fronteras","description":"En el a\u00f1o 2000, A\u00f1o Mundial de las Matem\u00e1ticas y centenario de los problemas de Hilbert, el Instituto Clay de Matem\u00e1ticas eligi\u00f3 siete problemas abiertos, los llamados Problemas del Milenio, y ofreci\u00f3 un mill\u00f3n de d\u00f3lares por resolver cada uno. Se ha resuelto uno, la conjetura de Poincar\u00e9, que demostr\u00f3 Perelman. Adem\u00e1s, en septiembre de","canonical_url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387","robots":"max-image-preview:large","keywords":"","webmasterTools":{"miscellaneous":""},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"BlogPosting","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#blogposting","name":"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla? - Matem\u00e1ticas y sus fronteras","headline":"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla?","author":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/author\/matematicas#author"},"publisher":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#organization"},"image":{"@type":"ImageObject","url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/960px-Clay_Mathematics_Institute_CMI_Logo.svg_.png","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387\/#articleImage","width":960,"height":342},"datePublished":"2026-11-17T02:07:15+01:00","dateModified":"2026-11-17T02:07:15+01:00","inLanguage":"es-ES","mainEntityOfPage":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#webpage"},"isPartOf":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#webpage"},"articleSection":"General, algoritmos, Complejidad, P vs NP, Problemas del Milenio"},{"@type":"BreadcrumbList","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#breadcrumblist","itemListElement":[{"@type":"ListItem","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#listItem","position":1,"name":"Home","item":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/","nextItem":{"@type":"ListItem","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/category\/general#listItem","name":"General"}},{"@type":"ListItem","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/category\/general#listItem","position":2,"name":"General","item":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/category\/general","nextItem":{"@type":"ListItem","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#listItem","name":"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla?"},"previousItem":{"@type":"ListItem","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#listItem","name":"Home"}},{"@type":"ListItem","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#listItem","position":3,"name":"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla?","previousItem":{"@type":"ListItem","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/category\/general#listItem","name":"General"}}]},{"@type":"Organization","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#organization","name":"Matem\u00e1ticas y sus fronteras","url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/","logo":{"@type":"ImageObject","url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2022\/02\/logo.png","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387\/#organizationLogo","width":217,"height":72},"image":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387\/#organizationLogo"}},{"@type":"Person","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/author\/matematicas#author","url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/author\/matematicas","name":"Matem\u00e1ticas y sus fronteras","image":{"@type":"ImageObject","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#authorImage","url":"https:\/\/secure.gravatar.com\/avatar\/50eb6cc40d97cb9ad268a3471c7e2492?s=96&d=mm&r=g","width":96,"height":96,"caption":"Matem\u00e1ticas y sus fronteras"}},{"@type":"WebPage","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#webpage","url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387","name":"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla? - Matem\u00e1ticas y sus fronteras","description":"En el a\u00f1o 2000, A\u00f1o Mundial de las Matem\u00e1ticas y centenario de los problemas de Hilbert, el Instituto Clay de Matem\u00e1ticas eligi\u00f3 siete problemas abiertos, los llamados Problemas del Milenio, y ofreci\u00f3 un mill\u00f3n de d\u00f3lares por resolver cada uno. Se ha resuelto uno, la conjetura de Poincar\u00e9, que demostr\u00f3 Perelman. Adem\u00e1s, en septiembre de","inLanguage":"es-ES","isPartOf":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#website"},"breadcrumb":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#breadcrumblist"},"author":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/author\/matematicas#author"},"creator":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/author\/matematicas#author"},"datePublished":"2026-11-17T02:07:15+01:00","dateModified":"2026-11-17T02:07:15+01:00"},{"@type":"WebSite","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#website","url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/","name":"Matem\u00e1ticas y sus fronteras","inLanguage":"es-ES","publisher":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#organization"}}]},"og:locale":"es_ES","og:site_name":"Matem\u00e1ticas y sus fronteras -","og:type":"article","og:title":"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla? - Matem\u00e1ticas y sus fronteras","og:description":"En el a\u00f1o 2000, A\u00f1o Mundial de las Matem\u00e1ticas y centenario de los problemas de Hilbert, el Instituto Clay de Matem\u00e1ticas eligi\u00f3 siete problemas abiertos, los llamados Problemas del Milenio, y ofreci\u00f3 un mill\u00f3n de d\u00f3lares por resolver cada uno. Se ha resuelto uno, la conjetura de Poincar\u00e9, que demostr\u00f3 Perelman. Adem\u00e1s, en septiembre de","og:url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387","og:image":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2022\/02\/logo.png","og:image:secure_url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2022\/02\/logo.png","article:published_time":"2026-11-17T01:07:15+00:00","article:modified_time":"2026-11-17T01:07:15+00:00","twitter:card":"summary","twitter:title":"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla? - Matem\u00e1ticas y sus fronteras","twitter:description":"En el a\u00f1o 2000, A\u00f1o Mundial de las Matem\u00e1ticas y centenario de los problemas de Hilbert, el Instituto Clay de Matem\u00e1ticas eligi\u00f3 siete problemas abiertos, los llamados Problemas del Milenio, y ofreci\u00f3 un mill\u00f3n de d\u00f3lares por resolver cada uno. Se ha resuelto uno, la conjetura de Poincar\u00e9, que demostr\u00f3 Perelman. Adem\u00e1s, en septiembre de","twitter:image":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2022\/02\/logo.png"},"aioseo_meta_data":{"post_id":"151387","title":null,"description":null,"keywords":null,"keyphrases":{"focus":{"keyphrase":"","score":0,"analysis":{"keyphraseInTitle":{"score":0,"maxScore":9,"error":1}}},"additional":[]},"primary_term":null,"canonical_url":null,"og_title":null,"og_description":null,"og_object_type":"default","og_image_type":"default","og_image_url":null,"og_image_width":null,"og_image_height":null,"og_image_custom_url":null,"og_image_custom_fields":null,"og_video":"","og_custom_url":null,"og_article_section":null,"og_article_tags":null,"twitter_use_og":false,"twitter_card":"default","twitter_image_type":"default","twitter_image_url":null,"twitter_image_custom_url":null,"twitter_image_custom_fields":null,"twitter_title":null,"twitter_description":null,"schema":{"blockGraphs":[],"customGraphs":[],"default":{"data":{"Article":[],"Course":[],"Dataset":[],"FAQPage":[],"Movie":[],"Person":[],"Product":[],"ProductReview":[],"Car":[],"Recipe":[],"Service":[],"SoftwareApplication":[],"WebPage":[]},"graphName":"BlogPosting","isEnabled":true},"graphs":[]},"schema_type":"default","schema_type_options":null,"pillar_content":false,"robots_default":true,"robots_noindex":false,"robots_noarchive":false,"robots_nosnippet":false,"robots_nofollow":false,"robots_noimageindex":false,"robots_noodp":false,"robots_notranslate":false,"robots_max_snippet":"-1","robots_max_videopreview":"-1","robots_max_imagepreview":"large","tabs":null,"priority":null,"frequency":"default","local_seo":null,"created":"2026-11-17 00:55:51","updated":"2026-11-17 01:07:15","limit_modified_date":false,"ai":{"faqs":[],"keyPoints":[],"schemas":[],"titles":[],"descriptions":[],"socialPosts":{"email":{"subject":"","preview":"","content":""},"linkedin":[],"twitter":[],"facebook":[],"instagram":[]}},"breadcrumb_settings":null,"seo_analyzer_scan_date":null,"focus_keyword":null,"additional_keywords":null,"truseo_locale":null},"aioseo_breadcrumb":"<div class=\"aioseo-breadcrumbs\"><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/\" title=\"Home\">Home<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\t<a href=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/category\/general\" title=\"General\">General<\/a>\n\t\t<\/span><span class=\"aioseo-breadcrumb-separator\">\u00bb<\/span><span class=\"aioseo-breadcrumb\">\n\t\t\tP versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla?\n\t\t<\/span><\/div>","aioseo_breadcrumb_json":[{"label":"Home","link":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/"},{"label":"General","link":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/category\/general"},{"label":"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla?","link":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387"}],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v18.0 - https:\/\/yoast.com\/wordpress\/plugins\/seo\/ -->\n<title>P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla? - Matem\u00e1ticas y sus fronteras<\/title>\n<meta name=\"robots\" content=\"index, follow, max-snippet:-1, max-image-preview:large, max-video-preview:-1\" \/>\n<link rel=\"canonical\" href=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387\" \/>\n<meta property=\"og:locale\" content=\"es_ES\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla? - Matem\u00e1ticas y sus fronteras\" \/>\n<meta property=\"og:description\" content=\"En el a\u00f1o 2000, A\u00f1o Mundial de las Matem\u00e1ticas y centenario de los problemas de Hilbert, el Instituto Clay de Matem\u00e1ticas eligi\u00f3 siete problemas abiertos, los llamados Problemas del Milenio, y ofreci\u00f3 un mill\u00f3n de d\u00f3lares por resolver cada uno. Se ha resuelto uno, la conjetura de Poincar\u00e9, que demostr\u00f3 Perelman. Adem\u00e1s, en septiembre de 2026 OpenAI anunci\u00f3 que hab\u00eda resuelto el problema de Navier-Stokes, aunque la comunidad matem\u00e1tica a\u00fan lo est\u00e1 evaluando. Uno de los siete es quiz\u00e1s uno de los m\u00e1s dif\u00edciles, el problema P versus NP, y ya veremos lo que ocurre en los pr\u00f3ximos meses. Para\u2026\" \/>\n<meta property=\"og:url\" content=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387\" \/>\n<meta property=\"og:site_name\" content=\"Matem\u00e1ticas y sus fronteras\" \/>\n<meta property=\"article:published_time\" content=\"2026-11-17T01:07:15+00:00\" \/>\n<meta property=\"og:image\" content=\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/960px-Clay_Mathematics_Institute_CMI_Logo.svg_.png\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"Escrito por\" \/>\n\t<meta name=\"twitter:data1\" content=\"Matem\u00e1ticas y sus fronteras\" \/>\n\t<meta name=\"twitter:label2\" content=\"Tiempo de lectura\" \/>\n\t<meta name=\"twitter:data2\" content=\"6 minutos\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"WebSite\",\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#website\",\"url\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/\",\"name\":\"Matem\u00e1ticas y sus fronteras\",\"description\":\"\",\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/?s={search_term_string}\"},\"query-input\":\"required name=search_term_string\"}],\"inLanguage\":\"es\"},{\"@type\":\"ImageObject\",\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#primaryimage\",\"inLanguage\":\"es\",\"url\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/960px-Clay_Mathematics_Institute_CMI_Logo.svg_.png\",\"contentUrl\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/960px-Clay_Mathematics_Institute_CMI_Logo.svg_.png\",\"width\":960,\"height\":342},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#webpage\",\"url\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387\",\"name\":\"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla? - Matem\u00e1ticas y sus fronteras\",\"isPartOf\":{\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#website\"},\"primaryImageOfPage\":{\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#primaryimage\"},\"datePublished\":\"2026-11-17T01:07:15+00:00\",\"dateModified\":\"2026-11-17T01:07:15+00:00\",\"author\":{\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#\/schema\/person\/b552cc8a4b8ec26a0c80d51a6c24831d\"},\"breadcrumb\":{\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#breadcrumb\"},\"inLanguage\":\"es\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"Portada\",\"item\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla?\"}]},{\"@type\":\"Person\",\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#\/schema\/person\/b552cc8a4b8ec26a0c80d51a6c24831d\",\"name\":\"Matem\u00e1ticas y sus fronteras\",\"image\":{\"@type\":\"ImageObject\",\"@id\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#personlogo\",\"inLanguage\":\"es\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/50eb6cc40d97cb9ad268a3471c7e2492?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/50eb6cc40d97cb9ad268a3471c7e2492?s=96&d=mm&r=g\",\"caption\":\"Matem\u00e1ticas y sus fronteras\"},\"description\":\"Manuel de Le\u00f3n es Profesor de Investigaci\u00f3n del CSIC, acad\u00e9mico de la Real Academia de Ciencias y su Tesorero, fundador del ICMAT (CSIC), acad\u00e9mico de la Real Academia Canaria de Ciencias y de la Real Academia Galega de Ciencias. Es adem\u00e1s Director del programa Estalmat.\",\"url\":\"https:\/\/www.madrimasd.org\/blogs\/matematicas\/author\/matematicas\"}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla? - Matem\u00e1ticas y sus fronteras","robots":{"index":"index","follow":"follow","max-snippet":"max-snippet:-1","max-image-preview":"max-image-preview:large","max-video-preview":"max-video-preview:-1"},"canonical":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387","og_locale":"es_ES","og_type":"article","og_title":"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla? - Matem\u00e1ticas y sus fronteras","og_description":"En el a\u00f1o 2000, A\u00f1o Mundial de las Matem\u00e1ticas y centenario de los problemas de Hilbert, el Instituto Clay de Matem\u00e1ticas eligi\u00f3 siete problemas abiertos, los llamados Problemas del Milenio, y ofreci\u00f3 un mill\u00f3n de d\u00f3lares por resolver cada uno. Se ha resuelto uno, la conjetura de Poincar\u00e9, que demostr\u00f3 Perelman. Adem\u00e1s, en septiembre de 2026 OpenAI anunci\u00f3 que hab\u00eda resuelto el problema de Navier-Stokes, aunque la comunidad matem\u00e1tica a\u00fan lo est\u00e1 evaluando. Uno de los siete es quiz\u00e1s uno de los m\u00e1s dif\u00edciles, el problema P versus NP, y ya veremos lo que ocurre en los pr\u00f3ximos meses. Para\u2026","og_url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387","og_site_name":"Matem\u00e1ticas y sus fronteras","article_published_time":"2026-11-17T01:07:15+00:00","og_image":[{"url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/960px-Clay_Mathematics_Institute_CMI_Logo.svg_.png"}],"twitter_card":"summary_large_image","twitter_misc":{"Escrito por":"Matem\u00e1ticas y sus fronteras","Tiempo de lectura":"6 minutos"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"WebSite","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#website","url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/","name":"Matem\u00e1ticas y sus fronteras","description":"","potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/?s={search_term_string}"},"query-input":"required name=search_term_string"}],"inLanguage":"es"},{"@type":"ImageObject","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#primaryimage","inLanguage":"es","url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/960px-Clay_Mathematics_Institute_CMI_Logo.svg_.png","contentUrl":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/files\/2026\/11\/960px-Clay_Mathematics_Institute_CMI_Logo.svg_.png","width":960,"height":342},{"@type":"WebPage","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#webpage","url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387","name":"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla? - Matem\u00e1ticas y sus fronteras","isPartOf":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#website"},"primaryImageOfPage":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#primaryimage"},"datePublished":"2026-11-17T01:07:15+00:00","dateModified":"2026-11-17T01:07:15+00:00","author":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#\/schema\/person\/b552cc8a4b8ec26a0c80d51a6c24831d"},"breadcrumb":{"@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#breadcrumb"},"inLanguage":"es","potentialAction":[{"@type":"ReadAction","target":["https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/2026\/11\/17\/151387#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"Portada","item":"https:\/\/www.madrimasd.org\/blogs\/matematicas"},{"@type":"ListItem","position":2,"name":"P versus NP: \u00bfes lo mismo encontrar una soluci\u00f3n que comprobarla?"}]},{"@type":"Person","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#\/schema\/person\/b552cc8a4b8ec26a0c80d51a6c24831d","name":"Matem\u00e1ticas y sus fronteras","image":{"@type":"ImageObject","@id":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/#personlogo","inLanguage":"es","url":"https:\/\/secure.gravatar.com\/avatar\/50eb6cc40d97cb9ad268a3471c7e2492?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/50eb6cc40d97cb9ad268a3471c7e2492?s=96&d=mm&r=g","caption":"Matem\u00e1ticas y sus fronteras"},"description":"Manuel de Le\u00f3n es Profesor de Investigaci\u00f3n del CSIC, acad\u00e9mico de la Real Academia de Ciencias y su Tesorero, fundador del ICMAT (CSIC), acad\u00e9mico de la Real Academia Canaria de Ciencias y de la Real Academia Galega de Ciencias. Es adem\u00e1s Director del programa Estalmat.","url":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/author\/matematicas"}]}},"_links":{"self":[{"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/posts\/151387"}],"collection":[{"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/users\/49"}],"replies":[{"embeddable":true,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/comments?post=151387"}],"version-history":[{"count":3,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/posts\/151387\/revisions"}],"predecessor-version":[{"id":151395,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/posts\/151387\/revisions\/151395"}],"wp:attachment":[{"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/media?parent=151387"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/categories?post=151387"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.madrimasd.org\/blogs\/matematicas\/wp-json\/wp\/v2\/tags?post=151387"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}