Category:Computational complexity theory
Sari la navigare
Sari la căutare
dificultatea inerentă a problemelor de calcul | |||||
Încarcă multimedia | |||||
Este un/o | |||||
---|---|---|---|---|---|
Subclasă a |
| ||||
Parte din | |||||
Fațetă a | |||||
| |||||
![]() |
Subcategorii
Această categorie conține următoarele 9 subcategorii, dintr-un total de 9.
1
A
- Analysis of algorithms (3 F)
C
D
- Dominating set (graph theory) (12 F)
G
I
- Independent set (graph theory) (12 F)
K
- Kolmogorov complexity (9 F)
T
- Tutte polynomial (8 F)
Fișiere media din categoria „Computational complexity theory”
Următoarele 76 fișiere se află în această categorie, dintr-un total de 76.
-
Slika132 hes.png 410x411; 14 KB
-
AC0 addition circuit exemple.svg 419x439; 67 KB
-
Albero delle decisioni.png 669x328; 6 KB
-
Algorithms-Asymptotic-ExamplePlot1 (1).png 288x177; 2 KB
-
Algorithms-Asymptotic-ExamplePlot2.png 288x177; 2 KB
-
Algorithms-Asymptotic-ExamplePlot3 (1).png 288x177; 1 KB
-
Algorithms-Asymptotic-ExamplePlot4.png 288x177; 2 KB
-
Arthur-Merlin classes diagram.svg 595x595; 7 KB
-
Big-O Cheatsheet.png 848x592; 65 KB
-
Big-O Notation LPC.png 786x3.133; 84 KB
-
Big-O-notation.png 661x622; 4 KB
-
Bipartite-dimension-biclique-cover.svg 441x828; 4 KB
-
Bisected network.jpg 942x530; 91 KB
-
BQP complexity class diagram.svg 518x414; 9 KB
-
Brute force Clique algorithm.svg 546x540; 115 KB
-
Classes complexite parametree.svg 433x280; 17 KB
-
Comparison computational complexity.svg 512x512; 13 KB
-
Complexity classes tree.JPG 286x417; 14 KB
-
Complexity subsets pspace.svg 485x441; 17 KB
-
Complexity.JPG 724x407; 16 KB
-
ComplexityClassesRelations.jpg 316x427; 11 KB
-
Computational complexity - equality of two bits.svg 400x240; 37 KB
-
CotaAjustadaAsintotica.png 488x344; 6 KB
-
CotaInferiorAsintotica.png 488x334; 4 KB
-
CotaSuperiorAsintotica.png 460x292; 3 KB
-
Data Structures.pdf 1.239 × 1.752, 161 de pagini; 4,17 MB
-
Decisao.png 415x415; 9 KB
-
Decision Problem Closure Diagram.png 216x208; 11 KB
-
Decision tree for 3-clique no arrowheads.svg 359x331; 40 KB
-
Diagram of an AC0 Circuit.svg 778x822; 18 KB
-
Diagram of an ACC0 Circuit.svg 778x822; 19 KB
-
Diller sınıfı.png 457x284; 15 KB
-
DIT-FFT-butterfly.svg 302x298; 78 KB
-
EjemplosFinal.png 546x193; 6 KB
-
EjemplosGrafos.png 632x93; 9 KB
-
Extended-euclidean-algorithm-runtime de.svg 624x573; 3,19 MB
-
Fatalerror.jpg 1.707x860; 645 KB
-
Gain oa method.png 532x399; 10 KB
-
Generalized geography - transformation to a planar graph.svg 448x198; 29 KB
-
Generalized geography 3-planar transformation.svg 664x185; 37 KB
-
GraficoADA.jpg 775x975; 67 KB
-
Hier.svg 170x371; 11 KB
-
Important Complexity Classes within PSPACE.svg 556x556; 2 KB
-
Inklusionsdiagramm Komplexitaetsklassen.svg 800x1.460; 5 KB
-
Inklusionsdiagramm Komplexitätsklassen.png 773x1.423; 28 KB
-
Interactive proof (complexity).svg 248x164; 14 KB
-
Log-vs-linear.png 641x400; 10 KB
-
MatrizADA.gif 230x50; 977 octeți
-
Monotone circuit for 3-clique.svg 326x210; 18 KB
-
O(n) vs O(n-p).png 1.520x970; 261 KB
-
P and NPC in NP.svg 200x280; 5 KB
-
Peek game.png 768x618; 636 KB
-
Planification complexite.svg 331x171; 39 KB
-
Polynomial time hierarchy.svg 204x286; 36 KB
-
Quantum Circuit Distinguishability.svg 600x400; 12 KB
-
Quantum coin flip spaces.svg 364x565; 49 KB
-
Randomised Complexity Classes 2.svg 640x640; 2 KB
-
Randomized Complexity Classes.svg 744x524; 7 KB
-
REcoRE.png 267x267; 18 KB
-
Recursion Tree.jpg 767x520; 35 KB
-
RecursiveSets.png 1.210x828; 75 KB
-
Reduction map.png 300x400; 14 KB
-
RegexComplementBlowup.png 1.842x323; 4 KB
-
Registermaschine.svg 618x392; 19 KB
-
Relation between RE.png 147x15; 589 octeți
-
Relativistic P = NP Computation.png 960x720; 59 KB
-
SharpP executions.png 272x370; 41 KB
-
Theoretical computer science.png 2.000x833; 194 KB
-
Theoretical computer science.svg 1.200x500; 6 KB
-
Theoretische-informatik.svg 1.200x500; 6 KB
-
Todiste96.png 543x528; 19 KB
-
Unique label cover no-instance with assignment.svg 538x323; 11 KB
-
Unique label cover no-instance.svg 538x323; 8 KB
-
Unique label cover yes-instance with assignment.svg 538x323; 11 KB
-
Unique label cover yes-instance.svg 536x324; 10 KB
-
Yorick215.PNG 771x536; 17 KB