Manuscript Oai283-A@1 · Oai283-A.tex · section · 6fb75895

The documentary complexity claim

Claim freeze and evidentiary boundary › The documentary complexity claim · lines 141–170

Oai283-A@1#eq:documentary

Back to manuscript

The OpenAI catalogue records 283-01, Polynomial-Time Unitary Synthesis from a Boolean Oracle, dated 5 October 2026. Its stated target has the quantifier order

where produces the circuit structure from alone, polynomial bounds apply to its oracle-model resources, and the target-dependent Boolean truth table is unrestricted OpenAI283,OpenAIOverview.

The existence of , its polynomial bounds, and the universal approximation statement are not proved here. Selected proof excerpts supplied with the question do not constitute an independent verification of their recursive construction.

The underlying unitary-synthesis question belongs to the Aaronson–Kuperberg programme AaronsonKuperberg. A published one-query lower bound concerns a different, restricted query regime LombardiMaWright. In particular, “one Boolean oracle” means one supplied function, not necessarily one query.

Displayed formulas in this passage

  • Oai283-A@1#eq:documentary · line 146