Overview
- Accessible and self-contained text addressing both graduate students and researchers
- Two introductory chapters provide basic background material
- Leads the reader to research level questions in various topics of current interest in computational complexity
- Includes supplementary material: sn.pub/extras
Part of the book series: Progress in Computer Science and Applied Logic (PCS, volume 26)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (11 chapters)
Keywords
About this book
Editors and Affiliations
About the editors
Manindra Agrawal is Professor at the Department of Computer Science and Engineering of the Indian Institute of Technology in Kanpur, India.
Vikraman Arvind is Professor at the Institute of Mathematical Sciences of the CIT Campus in Chennai, India.
Bibliographic Information
Book Title: Perspectives in Computational Complexity
Book Subtitle: The Somenath Biswas Anniversary Volume
Editors: Manindra Agrawal, Vikraman Arvind
Series Title: Progress in Computer Science and Applied Logic
DOI: https://doi.org/10.1007/978-3-319-05446-9
Publisher: Birkhäuser Cham
eBook Packages: Mathematics and Statistics, Mathematics and Statistics (R0)
Copyright Information: Springer International Publishing Switzerland 2014
Hardcover ISBN: 978-3-319-05445-2Published: 31 July 2014
Softcover ISBN: 978-3-319-35058-5Published: 23 August 2016
eBook ISBN: 978-3-319-05446-9Published: 16 July 2014
Series ISSN: 2297-0576
Series E-ISSN: 2297-0584
Edition Number: 1
Number of Pages: X, 202
Number of Illustrations: 7 b/w illustrations, 1 illustrations in colour
Topics: Mathematical Logic and Foundations, Computational Science and Engineering, Mathematical Logic and Formal Languages