¿Cuáles son los problemas del Premio del Milenio?

Jennifer Alonso García · 14-01-2021 10:00 · CEBE responde

No te sorprenderá si te digo que a los matemáticos les encantan los problemas. Nuestras vidas giran en torno a encontrar y tratar de resolver problemas. A menudo, observamos fenómenos naturales y nos preguntamos si las matemáticas podrían ayudarnos a modelar formalmente su dinámica para avanzar más en nuestra comprensión del mundo. A veces, descubrimos problemas y estudiamos teorías que pueden no tener una aplicación práctica directa. Afortunadamente (la mayoría de las veces), estas teorías, antes consideradas "inútiles", han dado lugar a avances en la ciencia y la tecnología. Por ejemplo, la teoría de números se consideró "inútil" hasta que Ron Rivest, Adi Shamir y Leonard Adleman crearon el algoritmo RSA que desde 1977 permite la transmisión segura de datos.

Algunos de estos desafíos matemáticos son los que el Clay Mathematics Institute, con sede en New Hampshire (Estados Unidos), denomina los "Problemas del Milenio". Este instituto seleccionó siete preguntas clásicas importantes que permanecían irresueltas en 2000. Estos problemas eran la “conjetura de Poincaré”, el “P vs NP”, la “conjetura de Hodge”, la “hipótesis de Riemann”, la “existencia de Yang-Mills y el salto de masa”, la “ecuación Navier-Stokes” y la “conjetura de Birch y Swinnerton-Dyer”. Hasta la fecha, solo se ha resuelto la “conjetura de Poincaré”, en este caso por el matemático ruso Grigori Perelman, en 2003. Su resultado demostró que los espacios tridimensionales sin agujeros (una rosquilla es un ejemplo de un espacio con un agujero) pueden deformarse hasta formar una esfera tridimensional.

Entre los que quedan sin resolver, centrémonos en el fascinante problema de “P vs NP".

Muchos expertos consideran que este es el problema abierto más importante de la informática. ¿Por qué? Piensa en una cuadrícula de Sudoku, que es un ejemplo de un problema NP. Pero primero, expliquemos qué es un problema P: si te doy una solución potencial de una cuadrícula de Sudoku, entonces es fácil verificar la solución. El tiempo para comprobar la solución aumenta con la red, pero no se dispara. En el caso del problema NP, encontramos el problema inverso: encontrar una solución a una cuadrícula de Sudoku es difícil y cuanto más grande es la cuadrícula, más lento se vuelve encontrar una solución. Los problemas de NP son difíciles de resolver, pero fáciles de comprobar una vez que hemos encontrado la solución (ver gráfico). Por otro lado, puedo encontrar soluciones rápidamente para problemas P.

La mayoría de los informáticos piensan que P no es igual a NP, ya que nadie ha podido demostrar todavía que P = NP en problemas NP bien conocidos. La solución a este “Premio del Milenio” tendría grandes implicaciones en nuestra vida diaria. Por ejemplo, si P = NP es cierto, significaría que la criptografía, un problema del tipo NP que es la base matemática de todos nuestros sistemas de seguridad en internet, debería repensarse por completo. Piensa en cómo accedes a tu cuenta de correo electrónico. Es muy fácil acceder si conoces la contraseña, pero es extremadamente difícil encontrar la contraseña si aún no la conoces. Si P = NP, entonces será posible crear un algoritmo que encuentre la contraseña fácilmente. Pero no todo son malas noticias. Si P = NP, podríamos resolver muchos problemas importantes, por ejemplo, en logística. Piense en un problema típico de viajantes: dada una lista de ciudades y distancias, ¿cuál es la ruta más corta posible desde la ciudad de origen a cada ciudad, pasando exactamente una vez por cada una, y de vuelta a la ciudad de origen? Suena fácil, pero en realidad es un problema de optimización muy difícil. Si se demuestra que P no es igual a NP, tendría menos beneficios computacionales prácticos, pero aclararía de una vez por todas que simplemente no es posible desarrollar algoritmos rápidos para resolver todos los problemas. Eso cambiaría el enfoque de los investigadores, dirigiéndolo a la búsqueda de soluciones parciales en lugar de exactas. De cualquier manera, genial, ¿verdad?

En el caso de que tengas algo de tiempo libre y resuelvas uno de estos problemas (puedes encontrar más información sobre los otros aquí), ayudarás a que la humanidad avance e ingresarás en tu cuenta de ahorro un premio de 1 millón de dólares norteamericanos.

Comentario(s)

Мисс Марвел 1 сезон. смотреть онлайн <a href="http://bit.ly/ms-marvel-1-8-seriya">Мисс Марвел (2021) смотреть онлайн бесплатно</a> Мисс Марвел (2021) смотреть онлайн бесплатно

ms-marveleunyg , 26 May 2022

Фильмы и сериалы - смотреть эфир онлайн. <a href="http://bit.ly/3jcmOtY">Прощание смотреть онлайн</a> Смотреть фильм онлайн - список всех старых фильмов, фильмография.

33225013 69924963 32865949153 92641647347956268759

75976308 33762359 877651136795 3836901584219309266

43411298 83416038 473624277483 7222587124839408531

ms-marveljmypf , 03 Jun 2022

Смотреть, Скачать MP4 360p, MP4 720p. <a href="http://bit.ly/3aZMHs3">Создатель просмотр фильма онлайн</a> Смотрите фильмы для всей семьи в лучшем онлайн-сервисе

29801201 6309445 188664617943 79686842770719108419

87119170 92505058 60059885601 8238677214866334638

76586999 82241139 99508211614 3511631112891380196

ms-marvelnkpzs , 03 Jun 2022

Последние выпуски передач и новые серии любимых сериалов! <a href="http://bit.ly/2S1ZKSr">Поезд в Пусан 2 Полуостров просмотр фильма онлайн</a> Смотреть онлайн полный фильм в HD 1080 фильмы онлайн

7731468 45108874 48691656598 7253709886032194980

6758968 33275421 897446617047 1989158230991831972

4456420 93447349 26092486589 4338210465803256031

ms-marvelwscea , 04 Jun 2022

https://bit.ly/Shkala-tonov

86573638 99628602 641683123498 29211459687595687299

57657475 54483631 837544988729 90155011985956961329

61126033 26694756 397211614240 7506806312216649497

lwbvuklerfpo , 13 Jun 2022

https://bit.ly/Shkala-tonov

5298256 41047125 705345606573 94738244658137443965

47633929 13198227 806242224223 7142837483586069918

67859592 86485510 680376107628 27431726160117898117

lmfzidlzxyoq , 13 Jun 2022

Мир Юрского периода: Господство http://bit.ly/mir-yurskogo-perioda-2022

86885040 1660353 817513261468 4290301112525408871

93053610 70869062 800539855519 25425412112947239266

6752855 88472032 956935251313 13087524511388406596

ltolgqlgfniu , 13 Jun 2022

http://is.gd/a2aKt7

luddfqlrcccc , 16 Jun 2022

http://clck.ru/rD36i

ljzznllzzkpj , 16 Jun 2022

Ривердэйл 1,2,3,4,5,6 сезон <a href="http://bit.ly/riverdehjl-6-sezon">Ривердэйл 1,2,3,4,5,6 сезон</a> Riverdale: наконец-то новый качественный молодежный сериал. Ривердэйл - сериал, которого мы так ждали от CW.
Ривердэйл хранит немало секретов и мистических тайн. Нашим неуемным искателям развлечений будет вовсе не до улыбок.
«Ривердейл» (англ. Riverdale) — американская телевизионная подростковая драма, основанная на комиксах Арчи.
Все серии подряд доступны бесплатно, в хорошем качестве HD 720p и FullHD 1080p на русском языке.

ldnppzljojow , 16 Jun 2022

http://tinyurl.com/2ad46zml

lacsoalbgdoq , 17 Jun 2022

http://tinyurl.com/27xw5c8u

ljbcwolvbipw , 17 Jun 2022

http://tinyurl.com/28wmw2cz

lqzjdhlbmmfi , 17 Jun 2022

http://images.google.co.zw/url?q=http://netstate.ru/

lrdizilljqit , 18 Jun 2022

http://images.google.co.zw/url?q=http://netstate.ru/

lwpkrglcmzcs , 18 Jun 2022

http://netstate.ru/video-2/index.html

llljldlwsomn , 19 Jul 2022

gay lesbian chat
gay mature men chat group
<a href="https://free-gay-sex-chat.com/">anonymous gay chat </a>

DeeynKlmr , 15 Sep 2022

gay chat apps for pc
<a href=https://chatcongays.com>ladybug chat noir gay</a>
gay universe man chat

GennieKlmr , 16 Sep 2022

custom essay writing
<a href=https://au-bestessays.org>essay writing service scam</a>
buy cheap essay online

MarrisKlmr , 20 Sep 2022

cheap essay buy
<a href=https://bestcampusessays.com>custom essay online</a>
i need help writing a narrative essay

DorolisaKlmr , 21 Sep 2022

college application essay writers
<a href=https://besteasyessays.org>best essay review services</a>
original essay writing service

MartyKlmr , 22 Sep 2022

best online essay writing service
<a href=https://bestessayreviews.net>i need someone to write my essay</a>
college essay help service

MerolaKlmr , 22 Sep 2022

best college essay writing services
<a href=https://bestessaysden.com>admissions essay help</a>
the best essay writers

AshlenKlmr , 23 Sep 2022

helping others essay
<a href=https://buyacademicessay.com>essay help live chat</a>
custom essay meister

NaniceKlmr , 26 Sep 2022

write my college essay for me
<a href=https://buy-eessay-online.com>write my essay online</a>
essay paper help

ChelsaeKlmr , 26 Sep 2022

helping others essays
<a href=https://buytopessays.com>usa essay writing services</a>
service essay

PennyKlmr , 27 Sep 2022

cheap essay
<a href=https://cheapessaywritingservice1.com>college essay writing help</a>
help me write an essay

TammieKlmr , 28 Sep 2022

essay writing service review
<a href=https://customcollegeessays.net>buying essay</a>
essaywriting service

AntonieKlmr , 29 Sep 2022

help to write essay
<a href=https://customessays-writing.org>how to be a good essay writer</a>
write my essay affordable

RhiamonKlmr , 30 Sep 2022

custom essay writing service org
<a href=https://customessaywwriting.com>custom admission essay</a>
college admission essay service

CharoKlmr , 30 Sep 2022

services essay
<a href=https://customs-essays-writing.org>best online essay writing service</a>
best essay review services

DronaKlmr , 01 Oct 2022

buy essay online cheap
<a href=https://firstessayservice.net>help with my essay</a>
personal essay writing service

TwylaKlmr , 02 Oct 2022

help me write a compare and contrast essay
<a href=https://geniusessaywriters.net>best custom essay writing service</a>
help writing college essays

LeilahKlmr , 03 Oct 2022

i need help on writing an essay
<a href=https://howtobuyanessay.com>buy essay online cheap</a>
custom essay company

CthrineKlmr , 04 Oct 2022

<a href=http://buylasixon.com/>lasix for dogs</a> Crazyfrog BcYvAOJuXbcWsrI 6 26 2022

Estuawl , 09 Oct 2022

help me with my essay
<a href=https://lawessayhelpinlondon.com>write my essay for me cheap</a>
buy essay online

GinnieKlmr , 09 Oct 2022

admission essay services
<a href=https://writemyessaycheap24h.com>help writing a compare and contrast essay</a>
custom essay writing service reviews

EasterKlmr , 13 Oct 2022

custom essays
<a href=https://besteasyessays.org>custom essay station</a>
best paper writing site

MartyKlmr , 20 Nov 2022

buy custom essays
<a href=https://bestessayreviews.net>essay helpers</a>
best essay helper

MerolaKlmr , 22 Nov 2022

buy custom essay
<a href=https://buyacademicessay.com>help writing a argumentative essay</a>
custom essay meister

NaniceKlmr , 26 Nov 2022

Deja un comentario


Patrocinadores colaboradores

Este blog cuenta con el apoyo de la delegación de cultura de la Embajada de España en Bélgica y de la sección de Bruselas del Instituto Cervantes amparado por la iniciativa conjunta de divulgación científica #SPreadScience.

Instituto Cervantes Arts and Culture section of the Spanish Embassy

Descargo de responsabilidad: El contenido de cada una de las entradas es responsabilidad de su autor(es) correspondiente(s). De esta manera, los puntos de vista expresados en el blog son aquellos de su autor(es), que no tienen por qué reflejar necesariamente los puntos de vista, pensamientos u opiniones de los miembros o representantes de CEBE.

¿Quieres hacer una pregunta?

¿Tienes una pregunta que te quita el sueño y que querrías que un científico te respondiera? ¿O hay un tema del que te gustaría saber más? ¡Mándanosl@!

Categorías

Crónicas científicas (19 Blogs)
CEBE responde (13 Blogs)
Igualdad de género en ciencia (7 Blogs)
Ganadores "Tu investigación en una imagen o 1000 palabras" - 1ª Edición (7 Blogs)
Webinarios (5 Blogs)
Evento online CEBE (1 Blogs)