Jump to content

Category:Structural complexity theory

From Wikipedia, the free encyclopedia

This is an old revision of this page, as edited by Altenmann (talk | contribs) at 00:34, 13 November 2008 (←Created page with '{{catmore}} Category:Computational complexity theory'). The present address (URL) is a permanent link to this revision, which may differ significantly from the current revision.

(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) (19 P)

Pages in category "Structural complexity theory"

The following 17 pages are in this category, out of 17 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=251453311"

Computational complexity theory