Category:Computational complexity theory
Jump to navigation
Jump to search
theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other | |||||
Upload media | |||||
Instance of | |||||
---|---|---|---|---|---|
Subclass of |
| ||||
Part of | |||||
Facet of | |||||
| |||||
Subcategories
This category has the following 9 subcategories, out of 9 total.
Media in category "Computational complexity theory"
The following 76 files are in this category, out of 76 total.
-
Slika132 hes.png 410 × 411; 14 KB
-
AC0 addition circuit exemple.svg 419 × 439; 67 KB
-
Albero delle decisioni.png 669 × 328; 6 KB
-
Algorithms-Asymptotic-ExamplePlot1 (1).png 288 × 177; 2 KB
-
Algorithms-Asymptotic-ExamplePlot2.png 288 × 177; 2 KB
-
Algorithms-Asymptotic-ExamplePlot3 (1).png 288 × 177; 1 KB
-
Algorithms-Asymptotic-ExamplePlot4.png 288 × 177; 2 KB
-
Arthur-Merlin classes diagram.svg 595 × 595; 7 KB
-
Big-O Cheatsheet.png 848 × 592; 65 KB
-
Big-O Notation LPC.png 786 × 3,133; 84 KB
-
Big-O-notation.png 661 × 622; 4 KB
-
Bipartite-dimension-biclique-cover.svg 441 × 828; 4 KB
-
Bisected network.jpg 942 × 530; 91 KB
-
BQP complexity class diagram.svg 518 × 414; 9 KB
-
Brute force Clique algorithm.svg 546 × 540; 115 KB
-
Classes complexite parametree.svg 433 × 280; 17 KB
-
Comparison computational complexity.svg 512 × 512; 13 KB
-
Complexity classes tree.JPG 286 × 417; 14 KB
-
Complexity subsets pspace.svg 485 × 441; 17 KB
-
Complexity.JPG 724 × 407; 16 KB
-
ComplexityClassesRelations.jpg 316 × 427; 11 KB
-
Computational complexity - equality of two bits.svg 400 × 240; 37 KB
-
CotaAjustadaAsintotica.png 488 × 344; 6 KB
-
CotaInferiorAsintotica.png 488 × 334; 4 KB
-
CotaSuperiorAsintotica.png 460 × 292; 3 KB
-
Data Structures.pdf 1,239 × 1,752, 161 pages; 4.17 MB
-
Decisao.png 415 × 415; 9 KB
-
Decision Problem Closure Diagram.png 216 × 208; 11 KB
-
Decision tree for 3-clique no arrowheads.svg 359 × 331; 40 KB
-
Diagram of an AC0 Circuit.svg 778 × 822; 18 KB
-
Diagram of an ACC0 Circuit.svg 778 × 822; 19 KB
-
Diller sınıfı.png 457 × 284; 15 KB
-
DIT-FFT-butterfly.svg 302 × 298; 78 KB
-
EjemplosFinal.png 546 × 193; 6 KB
-
EjemplosGrafos.png 632 × 93; 9 KB
-
Extended-euclidean-algorithm-runtime de.svg 624 × 573; 3.19 MB
-
Fatalerror.jpg 1,707 × 860; 645 KB
-
Gain oa method.png 532 × 399; 10 KB
-
Generalized geography - transformation to a planar graph.svg 448 × 198; 29 KB
-
Generalized geography 3-planar transformation.svg 664 × 185; 37 KB
-
GraficoADA.jpg 775 × 975; 67 KB
-
Hier.svg 170 × 371; 11 KB
-
Important Complexity Classes within PSPACE.svg 556 × 556; 2 KB
-
Inklusionsdiagramm Komplexitaetsklassen.svg 800 × 1,460; 5 KB
-
Inklusionsdiagramm Komplexitätsklassen.png 773 × 1,423; 28 KB
-
Interactive proof (complexity).svg 248 × 164; 14 KB
-
Log-vs-linear.png 641 × 400; 10 KB
-
MatrizADA.gif 230 × 50; 977 bytes
-
Monotone circuit for 3-clique.svg 326 × 210; 18 KB
-
O(n) vs O(n-p).png 1,520 × 970; 261 KB
-
P and NPC in NP.svg 200 × 280; 5 KB
-
Peek game.png 768 × 618; 636 KB
-
Planification complexite.svg 331 × 171; 39 KB
-
Polynomial time hierarchy.svg 204 × 286; 36 KB
-
Quantum Circuit Distinguishability.svg 600 × 400; 12 KB
-
Quantum coin flip spaces.svg 364 × 565; 49 KB
-
Randomised Complexity Classes 2.svg 640 × 640; 2 KB
-
Randomized Complexity Classes.svg 744 × 524; 7 KB
-
REcoRE.png 267 × 267; 18 KB
-
Recursion Tree.jpg 767 × 520; 35 KB
-
RecursiveSets.png 1,210 × 828; 75 KB
-
Reduction map.png 300 × 400; 14 KB
-
RegexComplementBlowup.png 1,842 × 323; 4 KB
-
Registermaschine.svg 618 × 392; 19 KB
-
Relation between RE.png 147 × 15; 589 bytes
-
Relativistic P = NP Computation.png 960 × 720; 59 KB
-
SharpP executions.png 272 × 370; 41 KB
-
Theoretical computer science.png 2,000 × 833; 194 KB
-
Theoretical computer science.svg 1,200 × 500; 6 KB
-
Theoretische-informatik.svg 1,200 × 500; 6 KB
-
Todiste96.png 543 × 528; 19 KB
-
Unique label cover no-instance with assignment.svg 538 × 323; 11 KB
-
Unique label cover no-instance.svg 538 × 323; 8 KB
-
Unique label cover yes-instance with assignment.svg 538 × 323; 11 KB
-
Unique label cover yes-instance.svg 536 × 324; 10 KB
-
Yorick215.PNG 771 × 536; 17 KB