lean artifact · pending
Artifact ↗Source authenticated
Unrestricted Boolean multiplicative complexity of four-term binary polynomial multiplication
VibeMathed recorded: Unrestricted Boolean multiplicative complexity of four-term binary polynomial multiplication. Consult the linked registry entry for the original report and scope.
Exact FrontierDelta
Prior state unknown→proved
Scope and record
Occurred: Aug 1, 2026
Delta type: SOURCE CLAIM
Assumptions: VibeMathed verification: lean-checked. Publication: preprint. AI contribution: ai-assisted. Editorial metadata: CC BY 4.0; linked content retains its own rights.
Canonical aliases: Unrestricted Boolean multiplicative complexity of four-term binary polynomial multiplication · Unrestricted multiplicative complexity of Mul4
Confidence: Not scored
Attribution
VibeMathed
registry · event recorded by
OpenAI GPT-5.6 Sol (extra-high)
model · ai model contributor · OpenAI
Anthropic Opus 5 (high, referee)
model · ai model contributor · Anthropic
Artifacts and verifiers
formal registration · pending
Artifact ↗Compute record
No linked compute attempts recorded.
Lineage and corrections
Unrestricted Boolean multiplicative complexity of four-term binary polynomial multiplication →
Boyar--Find finite-field question evidence for this event
VibeMathed record: Unrestricted Boolean multiplicative complexity of four-term binary polynomial multiplication evidence for this event
This event attributed to OpenAI GPT-5.6 Sol (extra-high)
Headline theorem MC(Mul 4) = 9 evidence for this event
Complete Lean proof and immutable verification release evidence for this event
The exact Mul4 instance is resolved: its unrestricted XOR--AND multiplicative complexity is 9. The restricted bilinear/quadratic value 9 was classical; the new theorem proves that arbitrary nonlinear Boolean reuse cannot lower it. This is a natural positive special case of the Boyar--Find question, not a solution of the general (n,m) problem. The lower bound is a conceptual structural argument. A complete Lean 4 formalization checks the unrestricted circuit semantics and the exact equality, while the development-time Python/C++ programs remain independent regression checks rather than logical premises. The corresponding unrestricted questions for five or more terms remain open. Independent statement-fidelity review remains pending. parent of this event
This event attributed to Anthropic Opus 5 (high, referee)
Unrestricted Boolean multiplicative complexity of four-term binary polynomial multiplication evidence for this event
Unrestricted Boolean multiplicative complexity of four-term binary polynomial multiplication parent of this event
Act on this frontier