13 noticias
Un estudio reciente en el área de la complejidad computacional resuelve una pregunta abierta de larga data: la construcción de una función booleana total cuya complejidad de consulta aleatoria es significativamente menor que su complejidad de certificados. Los autores demuestran la existencia de una
Un equipo de investigadores del Instituto Max Planck de Informática, la ETH Zúrich y la Universidad Técnica de Dresde ha presentado el sync heap, una estructura de datos tipo montículo (cola de prioridad) que desacopla la operación de borrar el mínimo de la revelación de su identidad al usuario. El
Un equipo de investigación anuncia nuevas cotas inferior y superior para la constante de Grothendieck (K_G), una magnitud central en análisis funcional, optimización combinatoria y complejidad computacional. Los autores demuestran que K_G se sitúa en el intervalo [6π/11, π/(2·log(1+√2)) − 10^{-4}],
El ensayo cuestiona una creencia muy extendida en la informática: que los problemas NP-hard son intratables en la práctica. El autor recuerda cómo, al cerrar el curso, su profesora describió la disciplina como un proyecto acabado, dado que casi todos los problemas interesantes son indecidibles y, en
Un equipo de investigación presenta un algoritmo aleatorio que resuelve el problema de k-coloración en grafos de n vértices en un tiempo de (2−ε_k)^n, donde ε_k es una constante positiva para cada valor fijo de k. Hasta ahora, solo se conocían soluciones más rápidas que el algoritmo general de tiemp
Multiplicar es una de las operaciones básicas de la informática, presente en el cifrado, la robótica, la inteligencia artificial y el procesamiento de audio. Sin embargo, los matemáticos aún no conocen el método más rápido para hacerlo, un problema con consecuencias económicas globales. El algoritm
Un artículo académico publicado en arXiv sostiene que la eficiencia competitiva de los mercados solo es posible si el problema P no equivale a NP, una cuestión central en teoría de la computación. El autor demuestra que, si P = NP, las empresas pueden resolver de forma eficiente el problema de detec
Un artículo reciente subido a arXiv (gr-qc, junio de 2026) explora una consecuencia sorprendente de la gravedad semiclásica: su capacidad para resolver problemas NP-completos en tiempo polinómico. El trabajo parte de dos hipótesis: que el campo gravitatorio es clásico y que se acopla a campos cuánti
Este artículo de investigación, titulado "Transformers son inherentemente concisos", explora una propiedad fundamental y sorprendente de los modelos Transformer, la arquitectura que impulsa la mayoría de los modelos de lenguaje grandes (LLMs) como ChatGPT. Tradicionalmente, los Transformers se han c
El auge de los modelos de lenguaje grandes (LLMs) ha abierto la puerta a la creación de 'equipos' de LLMs, donde múltiples modelos colaboran para resolver tareas complejas. Sin embargo, la forma óptima de construir y utilizar estos equipos – cuántos modelos son necesarios, cómo organizarlos, y si su
Este artículo del blog de Eavan explora el cálculo de 'sandpiles de identidad', estructuras matemáticas visualmente impresionantes que surgen de un proceso de estabilización de granos de arena en una cuadrícula. Inicialmente, el objetivo era generar imágenes atractivas, pero la búsqueda de eficienci
Este artículo explora el concepto de "thinnings", una herramienta matemática que, aunque a menudo vista como compleja en contextos como la teoría de tipos dependientes, puede ser aplicada y comprendida en lenguajes de programación más comunes como Python. En esencia, un thinning es una forma de test
El 'Paradox de Newcomb' es un experimento mental intrigante que explora la toma de decisiones bajo incertidumbre y la naturaleza de la predicción. Imagina que entras a una habitación con dos cajas: una transparente con $1000 y otra opaca. Te permiten elegir entre tomar ambas cajas o solo la opaca. A