list of complexity classes
Sign in to saveWikimedia list article
In the Vinony graph
Within Vinony's link graph, list of complexity classes is referenced by 84 other articles, and connects out to PSPACE, NL and EXPTIME.
It is catalogued under topics including Complexity classes and Mathematics-related lists.
Its subject is documented across 12 Wikipedia language editions.
Connections
PSPACE
Entity
NL
Entity
EXPTIME
Entity
L
Entity
polynomial hierarchy
Entity
EXPSPACE
Entity
NEXPTIME
Entity
International Standard Book Number
Entity
quantum computing
Entity
P versus NP problem
Entity
travelling salesperson problem
Entity
computational complexity theory
Entity
NP
Entity
NP-complete
Entity
time complexity
Entity
P
Entity
NP-hard
Entity
complexity class
Entity
context-free language
Entity
randomized algorithm
Entity