Category:Computational complexity theory
Idi na navigaciju
Idi na pretragu
theoretical computer science and mathematics theory that classifies problems according to their inherent difficulty, and relates those classes to each other | |||||
Postavi datoteku | |||||
Je | |||||
---|---|---|---|---|---|
Je podklasa od | |||||
Je dio | |||||
Faseta od | |||||
Kaže se da je isto kao | Complexity theory | ||||
| |||||
![]() |
Potkategorije
Prikazano je 9 potkategorija, od ukupno 9.
1
A
- Analysis of algorithms (3 D)
C
D
- Dominating set (graph theory) (12 D)
G
I
- Independent set (graph theory) (12 D)
K
- Kolmogorov complexity (9 D)
T
- Tutte polynomial (8 D)
Datoteke u kategoriji "Computational complexity theory"
Prikazano je 69 datoteka u ovoj kategoriji, od ukupno 69.
- 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; 7 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 stranica; 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
- EjemplosFinal.png 546 × 193; 6 KB
- EjemplosGrafos.png 632 × 93; 9 KB
- Extended-euclidean-algorithm-runtime de.svg 624 × 573; 3,19 MB
- 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 bajtova
- Monotone circuit for 3-clique.svg 326 × 210; 18 KB
- Nurikabe example1soln.png 364 × 328; 10 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 bajtova
- 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
- Yorick215.PNG 771 × 536; 17 KB