🔴 ¡TRES NUEVOS AVANCES CIENTÍFICOS! Ayer OpenAI publicó -con un...

Es muy interesante porque el blog se orienta más en cómo OpenAI debería de comunicar este tipo de resultados (que cada vez será más comunes) en harmonía con la comunidad científica.
openai.com/index/building…
En 2019 se consiguión resolver esta conjetura pero sólo en dos dimensiones espaciales. Ahora OpenAI trae una prueba que la resuelve para todas las dimensiones!
Detalles técnicos interesantes que comparten además es que esta solución se encontró el 18 de Octubre (es decir, internamente continúan atacando problemas científicos 🎉) y la formalizaron en Lean al día siguiente.
Aquí OpenAI afirma haber encontrado un algoritmo capaz de resolver el problema 3-SAT con una complejidad computacional inferior a lo que se pensaba sería su límite, refutándolo por tanto. El problema de satisfacibilidad booleanda con 3 condiciones (3-SAT) está en la base y conectado a muchos otros problemas computacionales así que quebrar esta barrera computacional podría abrir la puerta a acelerar muchos otros probleas, y también a entender mejor la naturaleza de estos problemas NP.
Además, mola porque en la resolución de si P vs. NP es muchísimo más interesante si se resuelve como que P=NP que si se resuelve como P!=NP (lo más probable).
Y esta solución de OpenAI (que 3-SAT sea mucho más fácil de resolver de lo que llevábamos décadas creyendo y que se haya refutado en contra de las intuiciones de la mayoría de la comunidad) da un pasito en la dirección de P=NP, que oye, no implica nada, pero de ilusiones se vive gente :)
Por ahora no tiene aplicaciones prácticas evidentes, pero abre la puerta a que más investigaciones puedan acortar tiempos computacionales fundamentales en muchos problemas como biología computacional, bases de datos, redes y teoría de grafos, y mucho más.
Este problema se resolvió el 16 de Octubre y se formalizó en Lean al día siguiente.
Además, los resultados se compartirán en abierto para que también pueda haber una verificación independiente por el resto de la comunidad.
Muy acertado y diplomático todo.
Digo más frontal porque tal y como define el Clay Institute la resolución de este problema del Milenio hace falta resolver dos partes de las cuales OpenAI sólo declara haber resuelto una (es decir, aquí tengo medio chuletón).
Este es un problema ligado a la física de interacción de partículas y cuántica del que poco os puedo contar. Ni tampoco los investigadores.
Y es que este es el resultado más diferenciado de los tres, ya que parte de su descubrimiento data del 9 de Septiembre (es decir, posiblemente proviene de la primera campaña de resolución de problemas del milenio que culminó con la resolución de Navier-Stokes). Y además es el único resultado del que no han publicado ningún manuscrito ni formalización que poder comprobar.
Aquí OpenAI contactó a otro grupo de expertos y en ellos recae la voluntad de querer compartir todos los materiales, cosa que por ahora no han hecho.
Sólo espero que la diferencia de tiempos que existe entre el nuevo paradigma (donde en semanas se resuelven problemas que antes llevaban décadas) y la academía (mucho más pausada) no ralentice la publicación de más resultados.
Todos tenemos que pasar por este proceso.

some days, i tell myself, "of course i don't understand the universe! i'm just a tiny human" and move on with my day
but on days like today, i feel differently.
today, openai announced that its ai may have disproved the exponential time hypothesis.
what does this mean? very hard problems may have much faster solutions than we ever imagined. it may mean that our understanding of what's computationally possible has been fundamentally bottlenecked by the human mind.
the bitter lesson should make this unsurprising. when you scale up search and resources you find better solutions. i know this logically, but... wow, we really don't know anything.
it's what garry kasparov felt, it's what lee sedol felt, it's what the mathematicians feel, and today, it's what i feel

Ayer OpenAI publicó -con un perfil muy bajo- tres nuevos avances científicos de gran calibre en matemáticas, computación y física.
Avances que además atacan al corazón de dos problemas del Milenio (Yang–Mills y NP vs. P)
Os cuento 👇🧵











