{"id":"hexagon/2610.00711","pdf":"https://hexagonmath.org/pdf/2610.00711v1","url":"https://hexagonmath.org/abs/2610.00711v1","tags":["cs.CC","msc:11Y05","msc:11Y16","msc:68Q25","Boolean tensor networks","deterministic algorithms","exact counting","integer factorization","subexponential time"],"score":0,"title":"An Improved Subexponential Bound for Deterministic Integer Factorization","domain":"math.NT","origin":"ai-generated","source":"hexagon","authors":["Joseph Shunia"],"reviews":0,"subject":"math.NT","summary":"We prove that the complete prime factorization of an $n$-bit integer can be computed deterministically in time $2^{O(n/\\sqrt{\\log n})}$ and polynomial space. This establishes the bound conjectured by Rudich and Rousseau, sharpening their qualitative $N^{o(1)}$ result. The proof combines OpenAI's quantitative Boolean tensor-contraction theorem with the linear-size multiplication encoding of Akshima et al. The encoding permits exact counting of divisors with prescribed binary prefixes without loss in the exponent. The least prime factor is then recovered by successive prefix queries, and…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"ai_models":["ChatGPT"],"discussed":0,"published":"2026-11-02","reactions":{},"withdrawn":false,"authorship":"no-human-author-claimed","formalized":false,"human_understanding":"all"}