Basic complexity

Eric Allender; Catherine McCartin

Startseite Mathematik Basic complexity

Kapitel

Lizenziert

Nicht lizenziert Erfordert eine Authentifizierung

Basic complexity

Eric Allender und Catherine McCartin

Veröffentlicht von

Veröffentlichen auch Sie bei De Gruyter Brill

Erkunden Sie dieses Fachgebiet So veröffentlichen Sie bei uns

Ein Kapitel aus dem Buch Aspects of Complexity

MLA
APA
Harvard
Chicago
Vancouver

MLA
APA
Harvard
Chicago
Vancouver

Allender, Eric and McCartin, Catherine. "Basic complexity". Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000, edited by Rod Downey and Denis Hirschfeldt, Berlin, New York: De Gruyter, 2001, pp. 1-28. https://doi.org/10.1515/9783110889178.1

Allender, E. & McCartin, C. (2001). Basic complexity. In R. Downey & D. Hirschfeldt (Ed.), Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000 (pp. 1-28). Berlin, New York: De Gruyter. https://doi.org/10.1515/9783110889178.1

Allender, E. and McCartin, C. 2001. Basic complexity. In: Downey, R. and Hirschfeldt, D. ed. Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000. Berlin, New York: De Gruyter, pp. 1-28. https://doi.org/10.1515/9783110889178.1

Allender, Eric and McCartin, Catherine. "Basic complexity" In Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000 edited by Rod Downey and Denis Hirschfeldt, 1-28. Berlin, New York: De Gruyter, 2001. https://doi.org/10.1515/9783110889178.1

Allender E, McCartin C. Basic complexity. In: Downey R, Hirschfeldt D (ed.) Aspects of Complexity: Minicourses in Algorithmics, Complexity and Computational Algebra. Mathematics Workshop, Kaikoura, January 7-15, 2000. Berlin, New York: De Gruyter; 2001. p.1-28. https://doi.org/10.1515/9783110889178.1

Kopie

In die Zwischenablage kopiert

BibTeX EndNote RIS

Sie haben derzeit keinen Zugang zu diesem Inhalt.

Kapitel in diesem Buch

Frontmatter I
Basic complexity 1
Three lectures on real computation 29
Parameterized complexity: new developments and research frontiers 51
Kolmogorov complexity 73
Complexity and computation in matrix groups 87
The complexity of counting problems 115
The Ω conjecture 155
List of contributors 171

Buch durchsuchen In diesem Buch suchen

https://doi.org/10.1515/9783110889178.1

Kapitel in diesem Buch

Frontmatter I
Basic complexity 1
Three lectures on real computation 29
Parameterized complexity: new developments and research frontiers 51
Kolmogorov complexity 73
Complexity and computation in matrix groups 87
The complexity of counting problems 115
The Ω conjecture 155
List of contributors 171

Basic complexity

Kapitel PDF Ansicht

Kapitel in diesem Buch

Kapitel in diesem Buch

Kapitel in diesem Buch