P versus NP and geometry
classification
🧮 math.AG
cs.CCmath.DG
keywords
complexitygeometricactionsapproachesclassescompletelydefinitionsdescribe
read the original abstract
I describe three geometric approaches to resolving variants of P v. NP, present several results that illustrate the role of group actions in complexity theory, and make a first step towards completely geometric definitions of complexity classes.
This paper has not been read by Pith yet.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.