Complexity class

set of problems in computational complexity theory of related resource-based complexity

R PH GI L E ♯P PP AC complete AC0 ACC0 ALL CC ELEMENTARY GapP HO IP L/poly NE P/poly ⊕P S2P TC0 ♯P-complete polynomial-time approximation scheme P RE P-complete UP

Showing 0 to 29 of 29 Items

Prev Next