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, 91 P)

R

Reduction (complexity)‎ (17 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