3 research outputs found
P versus NP and geometry
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.Comment: 20 pages, to appear in special issue of J. Symbolic. Comp. dedicated
to MEGA 200