Dexter Kozen

From Infogalactic: the planetary knowledge core
Jump to: navigation, search

Lua error in package.lua at line 80: module 'strict' not found.

Dexter Campbell Kozen is an American theoretical computer scientist. He is Joseph Newton Pew, Jr. Professor in Engineering at Cornell University. He received his B.A. from Dartmouth College in 1974 and his PhD in computer science in 1977 from Cornell University, where he was advised by Juris Hartmanis.[1]

He is a fellow of the Association for Computing Machinery,[2] a Guggenheim Fellow, and has received an Outstanding Innovation Award from IBM Corporation. He has also been named Faculty of the Year by the Association of Computer Science Undergraduates at Cornell.

Dexter Kozen was one of the first professors to receive the honor of a professorship at The Radboud Excellence Initiative at Radboud University Nijmegen in the Netherlands.[3]

He is known for his work at the intersection of logic and complexity. He is one of the fathers of dynamic logic[4] and developed the version of the mu calculus most used today.[5] Moreover, he has written several textbooks on the theory of computation,[6] automata theory, dynamic logic, and algorithms.

Kozen was a guitarist, singer, and songwriter in the band "Harmful if Swallowed". He also holds the position of faculty advisor for Cornell's rugby football club[7] and plays for the Cortland Homer Thundering Herd rugby team.

References

  1. Dexter Kozen at the Mathematics Genealogy Project
  2. Lua error in package.lua at line 80: module 'strict' not found.
  3. Lua error in package.lua at line 80: module 'strict' not found.[dead link]
  4. David Harel, Dexter Kozen, and Jerzy Tiuryn, "Dynamic Logic". MIT Press, 2000.
  5. Dexter Kozen (1983). "Results on the Propositional μ-Calculus". Theoretical Computer Science 27 (3): 333–354.
  6. Dexter Kozen (2006). Theory of Computation. Springer. ISBN 1-84628-297-7.
  7. Lua error in package.lua at line 80: module 'strict' not found.

External links