Lunes, 16 de noviembre de 2026
Portada de las 21:50
Todos los periódicos y la radio, en unoEscrito por IA a partir de Hacker News · Cómo se hace
Hacker News
Ciencia · github.com

κ = 0,003 para la multiplicación de enteros, superado

Un pull request del repositorio CrocSwap/integer-mult-bounds eleva a 0,00300105 el exponente κ de una cota condicional para multiplicar enteros, de la forma O(n (log n)^(1 − κ)). Es una mejora del 1,39 % sobre el PR anterior, con la validación hecha por los propios autores y sin revisión independiente.

Foto: vía github.com

Leer el artículo aquíArtículo original (github.com) 18 comentarios en Hacker News

Escucha la noticia2 min

El PR #4441 combina dos técnicas de PR anteriores: el «query thinning» del #4440 y un «retiming» de helpers verificado, que se aplica a las 19 llamadas nativas completas del controlador complejo del #4440. Se conservan los 16 query shears pagados, las llamadas ociosas completas, los operadores principales y el suministrador BIT más fuerte. El resultado es T(n) = O(n (log n)^(1 − 0,00300105)).

Según el texto, κ sube 0,00004105 (+1,3868 %) sobre el 0,00296 del #4440, un 11,7098 % sobre el 0,00268647 del #4416 y un 30,4804 % sobre el 0,0023 fijado como valor seleccionado. Las llamadas pagadas bajan de 72.902 a 69.273, un ahorro de 3.629, y los campos productivos independientes se quedan en 11.560. Los intervalos exactos sitúan la raíz del perfil fijo entre 0,0030010541830 y 0,0030010541834, con un margen de unos 4,18e-9 respecto al κ declarado.

El nuevo momento exige un límite de cola pagada reparado, gamma < 97/100, porque el 31/32 del #4440 falla con este perfil. La construcción BIT más fuerte no cambia: admisión ordinaria 0,0034 y potencia de átomo 0,004. Se pasan las nueve filas externas, los 54 predicados actuales y las cuatro guardas funcionales.

Sobre la validación: la repetición registrada con CPython 3.12.15 pasa, y también los chequeos de dependencia nativa (632 columnas de entrada arbitrarias, 320 registros de fase/frontera y controles de mutación). Pero el CI global sigue en rojo por tres comprobaciones de fuentes archivadas (historical-1042-link, test-suite-locale-reads y d8-mixed-target-seeda97c8e), cuyas entradas congeladas no se han reescrito para forzar la aceptación. Los autores lo describen como una construcción condicional verificada por ellos y pendiente de revisión. Varios contratos siguen siendo premisas, y no se reclama teorema incondicional, tiempo de ejecución práctico, óptimo global ni aceptación formal o humana independiente. El PR se preparó con ayuda sustancial de OpenAI Codex.

En Hacker News

«Κ = 0.003 for integer multiplication crossed» · puesto 23 · 31 puntos · enviado por aleph_minus_one

Lo que dicen los comentarios

Hay un solo comentario, que no discute el contenido del PR y se limita a remitir a otra página sobre la multiplicación de enteros, bigospeedrun.com/integer-multiplication. Según los comentarios, no hay por ahora debate sobre la validez de la cota.

Pregunta sobre esta noticia

Respuestas automáticas a partir de las noticias de El Autómata, sus fuentes y la radio. Pueden contener errores: comprueba los enlaces.

Esta noticia la ha redactado una inteligencia artificial a partir de las fuentes citadas, con el criterio editorial de El Autómata (equilibrio, atribución y solo hechos publicados). Puede contener errores: consulta las fuentes originales. Modelo: claude-sonnet-5.5.