Anonymous

Not logged in

  • Create account
  • Log in
HandWiki

Help

Category:Complexity classes

From HandWiki

Namespaces

  • Category
  • Discussion

More

  • More
  • Languages

Page actions

  • Read
  • View source
  • History

Computing portal

Here is a list of articles in the Complexity classes category of the Computing portal that unifies foundations of mathematics and computations using computers.

The main article for this category is Complexity class.

Subcategories

This category has only the following subcategory.

P

  • Probabilistic complexity classes (15 P)

Pages in category "Complexity classes"

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

 

  • Complexity class

*

  • List of complexity classes
  • List of computability and complexity topics

2

  • 2-EXPTIME

A

  • ALL (complexity)
  • APX
  • Arithmetical hierarchy

C

  • CC (complexity)
  • Co-NP-complete
  • Co-RE

E

  • E (complexity)
  • ELEMENTARY
  • ESPACE
  • EXPSPACE
  • EXPTIME

F

  • FL (complexity)
  • FO (complexity)
  • FP (complexity)
  • Fully polynomial-time approximation scheme

G

  • GI (complexity)
  • GI-complete

H

  • HO (complexity)

L

  • LH (complexity)

N

  • NE (complexity)
  • NEXPTIME
  • NL (complexity)
  • NP (complexity)
  • NP-completeness
  • NP-easy
  • NP-equivalent
  • NP-hardness

P

  • P (complexity)
  • P-complete
  • Parity P
  • PLS (complexity)
  • Polynomial-time approximation scheme
  • PPA (complexity)
  • Pseudo-polynomial time
  • PSPACE-complete
  • PSPACE-hard

R

  • RE (complexity)

S

  • S2P (complexity)
  • SC (complexity)
  • SO (complexity)
  • SUBEXP

T

  • TC (complexity)

X

  • XP (complexity class)
Retrieved from "https://handwiki.org/wiki/index.php?title=Category:Complexity_classes&oldid=513107"
Categories:
  • Structural complexity theory
  • Computational complexity theory
Encyclopedia of Knowledge
Main page Data analysis Astronomy & Space Biology Computer concepts Chemistry Mathematics Physics Earth studies Unsolved problems
History Philosophy Social studies Religion Medicine
Engineering & Tech Software programs Finance & Business

Biographies Organizations Companies Places
Books Monographs Tutorials Manuals

Navigation

Navigation

  • Add a new article
  • Search in all topics
  • Search in namespaces
  • Search in categories
  • Search using prefix

Help

  • About HandWiki
  • FAQs
  • How to edit
  • Citation manager
  • Formatting articles
  • List of categories
  • Recent pages
  • Recent changes
  • Random page
  • Support & Donate

googletranslator

    Navigation

    • Special pages

    Wiki tools

    Wiki tools

      Page tools

      Page tools

        User page tools

          More

          • What links here
          • Related changes
          • Printable version
          • Permanent link
          • Page information
          • Page logs

          Other projects

          In other languages

            Add links

            In other projects

              Categories

              Categories

              • Structural complexity theory
              • Computational complexity theory
              • Creative Commons Attribution-ShareAlike
              • Powered by MediaWiki
              • This page was last edited on 16 January 2021, at 09:39.
              • Content is available under Creative Commons Attribution-ShareAlike unless otherwise noted.
              • Privacy policy
              • About HandWiki
              • Disclaimers