Skip to search formSkip to main contentSkip to account menu

List of complexity classes

This is a list of complexity classes in computational complexity theory. For other computational and complexity subjects, see list of computability… 
Wikipedia (opens in a new tab)

Related topics

Related topics

50 relations
AC (complexity)AC0ACC0APX

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
A Type-Theoretic Characterization of Polynomial Time Computable Functions Master Thesis in Mathematics at the Radboud Universiteit Nijmegen
2015
2015
Chapitre XII. A Composite Picture of Britain–Antony Gormley’s One & Other (2009)
1992
1992
On closeness of NP-hard sets to other complexity classes
  • B. FuHong-Zhou Li
  • [] Proceedings of the Seventh Annual Structure in…
  • 1992
  • Corpus ID: 5421811
The difference between NP and other complexity classes is examined. The question of whether an NP-hard set can be approximated… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)