Ashok K. Chandra

From Wikipedia, the free encyclopedia
(Redirected from Ashok Chandra)
Jump to navigation Jump to search
Ashok K. Chandra
Born(1948-07-30)30 July 1948
Died15 November 2014(2014-11-15) (aged 66)
Alma materBerkeley
Known forConjunctive queries, alternating Turing machines
Scientific career
FieldsComputer science
InstitutionsIBM Research
Microsoft Research
Doctoral advisorZohar Manna[1]

Ashok K. Chandra (30 July 1948 – 15 November 2014)[2] was a computer scientist at Microsoft Research in Mountain View, California, United States, where he was a general manager at the Internet Services Research Center.[3] Chandra received his PhD in Computer Science from Stanford University, an MS from University of California, Berkeley, and a BTech from IIT Kanpur. He was previously Director of Database and Distributed Systems at IBM Almaden Research Center.

Chandra co-authored several key papers in theoretical computer science. Among other contributions, he introduced alternating Turing machines in computational complexity (with Dexter Kozen and Larry Stockmeyer),[4][5] conjunctive queries in databases (with Philip M. Merlin),[6] computable queries (with David Harel),[7] and multiparty communication complexity (with Merrick L. Furst and Richard J. Lipton).[8]

He was a founder of the annual IEEE Symposium on Logic in Computer Science and served as conference chair of the first three conferences, in 1986–8.[9] He was an IEEE Fellow.[10]

References

[edit | edit source]
  1. ^ Ashok K. Chandra at the Mathematics Genealogy Project
  2. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  3. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  4. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  5. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  6. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  7. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  8. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  9. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  10. ^ Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
[edit | edit source]
  • Lua error in Module:Citation/CS1/Configuration at line 2172: attempt to index field '?' (a nil value).
  • Ashok K. Chandra at DBLP Bibliography ServerLua error in Module:EditAtWikidata at line 29: attempt to index field 'wikibase' (a nil value).

Lua error in Module:Authority_control at line 153: attempt to index field 'wikibase' (a nil value).