Michael Oser Rabin

Photo: Konrad Jacobs, Erlangen, Copyright is MFO · Unknown

Report copyright concern Submit an image

(b.) September 1, 1931

Description

Author of the landmark joint paper "Finite Automata and Their Decision Problems," which introduced nondeterministic machines and had a lasting impact on automata theory, Rabin and co-author Dana S. Scott were cited for this work and for their subsequent independent contributions.

Legacy Content: Unknown Author

Noted For: Joint paper "Finite Automata and Their Decision Problem," which introduced the idea of nondeterministic machines, which has proved to be an enormously valuable concept
Category: Computer Scientist - Software/Mathematics
Gender: Male

Citations:

Courtesy of Britannica

Courtesy of Freebase

Courtesy of Wikipedia

Nominate someone to our Honor Roll