• Home
  • Random
  • Recent changes
  • Special pages
  • Community portal
  • Preferences
  • About Wikipedia
  • Disclaimers
Incubator escapee wiki
  • Talk
  • Dark mode
  • Contributions
  • Create account
  • Log in

Category:Computational complexity theory

Category Discussion
  • Language
  • Watch
  • History
  • Edit
    • Page information
    • Permanent link
    • What links here

Template:Sister project Template:Cat main Template:CatAutoTOC

Subcategories

This category has only the following subcategory.

C

  • Complexity classes

Template:AnchorPages in category "Computational complexity theory"

The following 24 pages are in this category, out of 24 total.

 

  • Computational complexity theory

*

  • Complexity class

A

  • Advice (complexity)
  • Analysis of algorithms
  • Approximation algorithm

B

  • Best, worst and average case

C

  • Combinatorial optimization
  • Combinatorial search
  • Communication complexity
  • Complete (complexity)
  • Computational complexity
  • Computational topology
  • Constructible function

D

  • Descriptive complexity theory

G

  • Generalized game

I

  • Interactive proof system

K

  • Kolmogorov complexity

L

  • Low-complexity art

N

  • Natural proof
  • Nondeterministic algorithm

P

  • Parameterized complexity

Q

  • Quantum computing

S

  • Space complexity

T

  • Time complexity
Retrieved from "https://zalansite.site/mediawiki/index.php?title=Category:Computational_complexity_theory&oldid=412081"
Last edited on 8 May 2023, at 00:21
Incubator escapee wiki
  • This page was last edited on 8 May 2023, at 00:21.
  • Privacy policy
  • About Wikipedia
  • Disclaimers