Manuscript OpenAI@2026-10-07 · OpenAI.tex · remark · 6a931f8f
Remark: Family 243. Choiceless counting does not capture polynomial time
Family claims › Mathematical logic · lines 1624–1629
OpenAI@2026-10-07#rem:oai-243
Confirms the Blass–Gurevich–Shelah noncapture conjecture: consistency of a linear system over defines a polynomial-time query on unordered finite structures that choiceless polynomial time with counting cannot express. A separate result shows that adding witnessed symmetric choice strictly increases expressive power. Both separations hold for the full counting formalism, allowing hereditarily finite sets of arbitrary finite rank.
The authors are OpenAI. This companion does not verify the proof. The claim is not a theorem of the Enter series and not a premise of any registered sheet. It does not close O.1. O.1 stays NOT_CLOSED. It is not a de Sitter state and not the QdS external-leg scheme. No quantum coefficient is admitted. No compilation is asserted.
Nearby in this section
- remark: Remark: Family 240. Shelah's eventual categoricity conjecture
- remark: Remark: Family 241. Rigidity of the Turing degrees
- remark: Remark: Family 242. Single-fold Diophantine representations
- remark: Remark: Family 244. The partition principle does not imply choice
- remark: Remark: Family 245. The β -Barendregt–Geuvers–Klop conjecture