Jump to content

Category:Structural complexity theory

From Wikipedia, the free encyclopedia

Subcategories

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

C

Complexity classes (1 C, 94 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