Basic complexity

Eric Allender; Catherine McCartin

Home Mathematics Basic complexity

Chapter

Licensed

Unlicensed Requires Authentication

Basic complexity

Eric Allender and Catherine McCartin

Published by

Become an author with De Gruyter Brill

Explore this Subject How to publish with us

This chapter is in the book 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

Copy

Copied to clipboard

BibTeX EndNote RIS

You are currently not able to access this content.

Chapters in this book

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

Search book Search the content of this book

https://doi.org/10.1515/9783110889178.1

Chapters in this book

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

Chapter PDF View

Chapters in this book

Chapters in this book

Chapters in this book