Share on Facebook Share on Twitter Email
Answers.com

Neil Immerman

 
Wikipedia: Neil Immerman

Neil Immerman is one of the key developers of descriptive complexity, an approach he is currently applying to research in model checking, database theory, and computational complexity theory.

Professor Immerman is an editor of the SIAM Journal on Computing and of Logical Methods in Computer Science. He received B.S. and M.S. degrees from Yale University in 1974 and his Ph.D. from Cornell University in 1980 under the supervision of Juris Hartmanis, another Turing award winner at Cornell. His book "Descriptive Complexity" appeared in 1999.

Immerman is the winner, jointly with Róbert Szelepcsényi, of the 1995 Gödel Prize in theoretical computer science for proof of what is known as Immerman-Szelepcsényi Theorem. Immerman is an ACM Fellow and a Guggenheim Fellow.

Currently he is a professor at the University of Massachusetts Amherst.



Search unanswered questions...
Enter a question here...
Search: All sources Community Q&A Reference topics
 
 
Learn More
Query (complexity)
Róbert Szelepcsényi
Descriptive complexity theory

Who is Neil Armstrong? Read answer...
Who is neil gaiman? Read answer...
Who was Neil Armstrong? Read answer...

Help us answer these
What is neil in chinese?
Who is Neils Abel?
Does neil smell?

Post a question - any question - to the WikiAnswers community:

 

Copyrights:

Wikipedia. This article is licensed under the Creative Commons Attribution/Share-Alike License. It uses material from the Wikipedia article "Neil Immerman" Read more