Scheme-theoretic Approach to Computational Complexity I. The Separation of P and NP

Ali Çivril

We lay the foundations of a new theory for algorithms and computational complexity by parameterizing the instances of a computational problem as a moduli scheme. Considering the ge…