Computational complexity theory
Computational complexity theory is a branch of the theory of computation in theoretical computer science that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other. A computational problem is understood to be a task that is in principle amenable to being solved by a computer, which is equivalent to stating that the problem may be solved by mechanical application of mathematical steps, such as an algorithm.
known for
Asymptotic complexityCalculation complexityComplexity of algorithmsComplexity theory (computation)Complexity theory in computationComputational complexity analysisComputational intractabilityComputational intractablityComputationally efficientComputationally infeasibleComputationally intractableContinuous complexity theoryEfficient procedureEfficiently-computableFeasible computabilityFeasible computationHierarchy theoremInput sizeIntractability (complexity)Intractable problemIntractablenessIntractablyLevin reductionOrder of complexityOrder of computationSpace complexity theory
Wikipage redirect
differentFrom
primaryTopic
Computational complexity theory
Computational complexity theory is a branch of the theory of computation in theoretical computer science that focuses on classifying computational problems according to their inherent difficulty, and relating those classes to each other. A computational problem is understood to be a task that is in principle amenable to being solved by a computer, which is equivalent to stating that the problem may be solved by mechanical application of mathematical steps, such as an algorithm.
has abstract
A teoria da complexidade compu ...... olvidos através de algoritmos.
@pt
Computational complexity theor ...... le, be solved algorithmically.
@en
Computationele complexiteitsth ...... tische limieten van computers.
@nl
Die Komplexitätstheorie als Te ...... wierigen Probleme abzugrenzen.
@de
In informatica, la teoria dell ...... risorse di calcolo richieste.
@it
La Teoría de la Complejidad Co ...... sueltos de manera algorítmica.
@es
La théorie de la complexité es ...... sés par classes de complexité.
@fr
Teoria złożoności obliczeniowe ...... az opisem potrzebnych zasobów.
@pl
Вычисли́тельная сло́жность — п ...... ут быть решены алгоритмически.
@ru
نظرية التعقيد هي فرع من فروع ن ...... (او عدم حلها) بواسطة خوارزمية.
@ar
thumbnail
Link from a Wikipage to an external page
Wikipage page ID
Wikipage revision ID
741,708,720
title
Computational complexity classes
comment
A teoria da complexidade compu ...... lução para uma instância é sim
@pt
Computational complexity theor ...... l steps, such as an algorithm.
@en
Computationele complexiteitsth ...... tische limieten van computers.
@nl
Die Komplexitätstheorie als Te ...... chen Ressourcenverbrauch löst.
@de
In informatica, la teoria dell ...... risorse di calcolo richieste.
@it
La Teoría de la Complejidad Co ...... dichas clases de complejidad.
@es
La théorie de la complexité es ...... sés par classes de complexité.
@fr
Teoria złożoności obliczeniowe ...... ważną gałęzią teorii obliczeń.
@pl
Вычисли́тельная сло́жность — п ...... входа понимается длина описан
@ru
نظرية التعقيد هي فرع من فروع ن ...... هي مسألة يستطيع الحاسوب حلها.
@ar
label
Complexidade computacional
@pt
Computational complexity theory
@en
Computationele complexiteitstheorie
@nl
Komplexitätstheorie
@de
Teoria della complessità computazionale
@it
Teoría de la complejidad computacional
@es
Théorie de la complexité (informatique théorique)
@fr
Złożoność obliczeniowa
@pl
Вычислительная сложность
@ru
نظرية التعقيد الحسابي
@ar