Succinct β2 -Positivity for Bounded-Degree Simplicial 2-Complexes Cauchy Evaluation and Promise ⊕P-Completeness, Deterministic SAT/#SAT via Witness Expansion, and Explicit Circuit Lower Bounds
Fields of Study & Subjects
Complexity and Algorithms in Graphs
Advanced Graph Theory Research
Computability
Logic
AI Algorithms
Publication details
- Publication date
- 1 January 2026