Ashok Chandra is a famous theorist who has done seminal work in the many parts of the foundations of complexity theory. His early work was in program schemas, an area that was central to theory in the 1970’s. Chandra then moved into other areas of theory, and among other great things co-invented the notion of Turing Machine Alternation—see Chp. 12.


Boolean Function Turing Machine Program Schema Test Graph Great Thing 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer Science+Business Media, LLC 2010

Authors and Affiliations

  1. 1.Georgia Institute of TechnologyCollege of Computing School of Computer ScienceAtlantaUSA

Personalised recommendations