Jump to content

Category:Structural complexity theory

From Wikipedia, the free encyclopedia

This is the current revision of this page, as edited by Mike Peel (talk | contribs) at 23:42, 31 October 2020 (Removing misplaced Commons category link (commons:Category:Computational complexity theory) (Commons category belongs at Category:Computational_complexity_theory)). The present address (URL) is a permanent link to this version.

(diff) ← Previous revision | Latest revision (diff) | Newer revision → (diff)

Subcategories

This category has the following 2 subcategories, out of 2 total.

C

Complexity classes (1 C, 95 P)

R

Reduction (complexity) (18 P)

Pages in category "Structural complexity theory"

The following 18 pages are in this category, out of 18 total. This list may not reflect recent changes.

Structural complexity theory

B

C

Compression theorem

D

DLIN

I

Immerman–Szelepcsényi theorem

L

Low and high hierarchies

N

NLIN

P

R

Resource-bounded measure

S

T

V

Valiant–Vazirani theorem

Retrieved from "https://en.wikipedia.org/w/index.php?title=Category:Structural_complexity_theory&oldid=986454112"

Computational complexity theory