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.
Unable to display preview. Download preview PDF.