QSAT phase transition

• Clear complexity "ridge"

  • varying l/n, and proportion of universals
  • larger gap between higher percentiles than in NP?

��J. Rintanen

Previous slide

Next slide

Back to first slide

View graphic version