© 2014

Perspectives in Computational Complexity

The Somenath Biswas Anniversary Volume

  • Manindra Agrawal
  • Vikraman Arvind

Part of the Progress in Computer Science and Applied Logic book series (PCS, volume 26)

Table of contents

  1. Front Matter
    Pages i-x
  2. Vikraman Arvind
    Pages 1-22
  3. Meena Mahajan
    Pages 51-75
  4. Neeraj Kayal, Ramprasad Saptharishi
    Pages 77-115
  5. Markus Bläser
    Pages 117-130
  6. Nitin Saxena
    Pages 131-146
  7. Bruno Poizat
    Pages 147-157
  8. S. Ajesh Babu, Jaikumar Radhakrishnan
    Pages 173-181
  9. Sumanta Ghosh, Piyush P Kurur
    Pages 183-202

About this book


This book brings together contributions by leading researchers in computational complexity theory written in honor of Somenath Biswas on the occasion of his sixtieth birthday. They discuss current trends and exciting developments in this flourishing area of research and offer fresh perspectives on various aspects of complexity theory. The topics covered include arithmetic circuit complexity, lower bounds and polynomial identity testing, the isomorphism conjecture, space-bounded computation, graph isomorphism, resolution and proof complexity, entropy and randomness. Several chapters have a tutorial flavor. The aim is to make recent research in these topics accessible to graduate students and senior undergraduates in computer science and mathematics. It can also be useful as a resource for teaching advanced level courses in computational complexity.


arithmetic circuits complete sets information theory lower bounds space and time complexity classes

Editors and affiliations

  • Manindra Agrawal
    • 1
  • Vikraman Arvind
    • 2
  1. 1.Department of Computer Science and EngineeringIndian Institute of Technology, Kanpur, IndiaKanpurIndia
  2. 2.CIT CampusInstitute of Mathematical SciencesChennaiIndia

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

Industry Sectors
Finance, Business & Banking