Integer Multiplication Algorithm Bound Tightened Repeatedly With Astra
A post reports that a user running ChatGPT Astra in a loop is repeatedly breaking records for integer multiplication algorithms. It quotes an update to OpenAI problem #109 that tightens the constant from 2^-182 to 2^-59, a roughly 500,000-fold improvement over the previous result.
Original post · 1 min read
Doug Colkitt @0xdougWe are publishing an update to OpenAI problem #109 Integer multiplication) with another substantial further tightening:
κ = 2⁻⁵⁹ (from OpenAI’s original κ = 2⁻¹⁸²)
Approximately 500 thousand fold improvement over our previous result and a 2¹²³ fold improvement over the original OAI result.
The latest redesigned the finite network to share intermediate computations and scratch space, then tightened the recursion and Gaussian estimates.



