{"id":34928,"date":"2021-03-18T13:54:30","date_gmt":"2021-03-18T13:54:30","guid":{"rendered":"https:\/\/www.abc.es\/ciencia\/abci-nobel-matematicas-recae-cientificos-hallaron-limites-capacidad-ordenadores-202103181454_noticia.html"},"modified":"2021-03-18T13:54:30","modified_gmt":"2021-03-18T13:54:30","slug":"el-nobel-de-las-matematicas-recae-en-dos-cientificos-que-hallaron-limites-a-la-capacidad-de-los-ordenadores","status":"publish","type":"post","link":"https:\/\/forocilac.org\/en\/el-nobel-de-las-matematicas-recae-en-dos-cientificos-que-hallaron-limites-a-la-capacidad-de-los-ordenadores\/","title":{"rendered":"El ‘Nobel de las Matem\u00e1ticas’ recae en dos cient\u00edficos que hallaron l\u00edmites a la capacidad de los ordenadores"},"content":{"rendered":"

Considerado como el ‘Premio Nobel de las Matem\u00e1ticas’, el Premio Abel 2021 ha reca\u00eddo sobre los investigadores L\u00e1szl\u00f3 Lov\u00e1sz (73), de la Universidad E\u00f6tv\u00f6s Lor\u00e1nd en Budapest; y Avi Wigderson (64), del Instituto de Estudios Avanzados en Princeton, Nueva Jersey por sus avances en la comprensi\u00f3n de los fundamentos de lo que se puede y no se puede resolver con ordenadores. El mi\u00e9rcoles, la Academia Noruega de Ciencias y Letras que otorga el premio, reconoci\u00f3 el trabajo de Lov\u00e1sz y Wigderson \u00abpor sus contribuciones fundamentales a la inform\u00e1tica te\u00f3rica y las matem\u00e1ticas discretas, y su papel principal en darles forma en los campos centrales de las matem\u00e1ticas modernas\u00bb. Ambos dividir\u00e1n el premio de 7,5 millones de coronas noruegas (unos 740.000 euros) que implica el galard\u00f3n. <\/p>\n

Los dos matem\u00e1ticos \u00ababrieron el panorama y mostraron las fruct\u00edferas interacciones entre la inform\u00e1tica y las matem\u00e1ticas\u00bb, afirm\u00f3 durante su comparecencia Hans Z. Munthe-Kaas, matem\u00e1tico de la Universidad de Bergen en Noruega y presidente del comit\u00e9 del Premio Abel. \u00abEstos conocimientos se aplican en el lado de la inform\u00e1tica, pero en realidad son matem\u00e1ticas profundas\u00bb. <\/p>\n

Dentro de su trabajo, uno de los hallazgos m\u00e1s influyentes es lo que se conoce como el algoritmo LLL (las tres L que representan los apellidos de los tres matem\u00e1ticos que lo crearon: Lov\u00e1sz y dos hermanos: Arjen y Hendrik Lenstra). El algoritmo involucra un objeto geom\u00e9trico b\u00e1sico: una celos\u00eda. Un ejemplo de una celos\u00eda simple en dos dimensiones son los cuadrados de una hoja de papel cuadriculado. Ese patr\u00f3n se puede generar mediante dos segmentos de l\u00ednea: una l\u00ednea vertical corta, el lado de uno de los cuadrados y una l\u00ednea horizontal de la misma longitud. Mediante combinaciones de estos dos segmentos de l\u00ednea, se puede llegar a cualquier punto de la celos\u00eda.<\/p>\n

Con celos\u00edas m\u00e1s complicadas encontrar los generadores que son equivalentes a los dos segmentos de l\u00ednea para una celos\u00eda cuadrada bidimensional es un problema muy dif\u00edcil de resolver. Sin embargo, con el algoritmo LLL se puede encontrar una aproximaci\u00f3n simple, aunque muy buena del problema. As\u00ed es como Lov\u00e1sz y sus colegas pudieron exponer las debilidades de algunos sistemas criptogr\u00e1ficos, mostrando c\u00f3mo podr\u00edan simplificarse y luego descifrarse f\u00e1cilmente. El algoritmo tambi\u00e9n puede se\u00f1alar el camino hacia nuevas t\u00e9cnicas de cifrado que ser\u00e1n necesarias si, como se espera, la tecnolog\u00eda entra en la era de la computaci\u00f3n cu\u00e1ntica.<\/p>\n

El cifrado actual se basa en los productos de grandes n\u00fameros primos. Los ordenadores que se usan ahora no pueden factorizar n\u00fameros grandes r\u00e1pidamente, lo que garantiza que el cifrado sea seguro. Sin embargo, los ordenadores cu\u00e1nticos podr\u00edan hacerlo. Y eso requerir\u00eda un cambio total de los sistemas de cifrado basados en n\u00fameros primos. La \u00fanica alternativa disponible son los esquemas basados en celos\u00edas apoyados en el algoritmo LLL, una encriptaci\u00f3n que ni utilizando computadoras cu\u00e1nticas podr\u00eda descifrarse. <\/p>\n

Por su parte, entre los avances clave de Wigderson est\u00e1 lo que se conoce como pruebas de conocimiento cero, que establece un m\u00e9todo para que una de las partes pruebe a otra que una declaraci\u00f3n (generalmente matem\u00e1tica) es cierta, sin revelar nada m\u00e1s que la veracidad de la declaraci\u00f3n. Por ejemplo, es un m\u00e9todo muy utilizado para las criptomonedas, en las que la seguridad y la no identificaci\u00f3n est\u00e1n aseguradas.<\/p>\n

Los Premios Abel, que llevan el nombre de Niels Henrik Abel, un matem\u00e1tico noruego, se otorga desde 2003. Entre los galardonados anteriores incluyen a Andrew J. Wiles, quien demostr\u00f3 el \u00faltimo teorema de Fermat y ahora est\u00e1 en la Universidad de Oxford; John F. Nash Jr., cuya vida fue retratada en la pel\u00edcula ‘Una mente maravillosa’; y Karen Uhlenbeck, profesora em\u00e9rita de la Universidad de Texas en Austin, quien fue la primera mujer en recibir un Abel.<\/p>","protected":false},"excerpt":{"rendered":"

Considerado como el ‘Premio Nobel de las Matem\u00e1ticas’, el Premio Abel 2021 ha reca\u00eddo sobre los investigadores L\u00e1szl\u00f3 Lov\u00e1sz (73), de la Universidad E\u00f6tv\u00f6s Lor\u00e1nd en Budapest; y Avi Wigderson (64), del Instituto de Estudios Avanzados en Princeton, Nuev…<\/p>","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[123],"tags":[],"class_list":{"0":"post-34928","1":"post","2":"type-post","3":"status-publish","4":"format-standard","6":"category-portal"},"aioseo_notices":[],"_links":{"self":[{"href":"https:\/\/forocilac.org\/en\/wp-json\/wp\/v2\/posts\/34928","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/forocilac.org\/en\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/forocilac.org\/en\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/forocilac.org\/en\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/forocilac.org\/en\/wp-json\/wp\/v2\/comments?post=34928"}],"version-history":[{"count":4,"href":"https:\/\/forocilac.org\/en\/wp-json\/wp\/v2\/posts\/34928\/revisions"}],"predecessor-version":[{"id":34941,"href":"https:\/\/forocilac.org\/en\/wp-json\/wp\/v2\/posts\/34928\/revisions\/34941"}],"wp:attachment":[{"href":"https:\/\/forocilac.org\/en\/wp-json\/wp\/v2\/media?parent=34928"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/forocilac.org\/en\/wp-json\/wp\/v2\/categories?post=34928"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/forocilac.org\/en\/wp-json\/wp\/v2\/tags?post=34928"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}