For Students
automata theory: Related Content
Photos
Related Topics and References
Topics
multiple-prediction theoryneurological modelcomputabilityChurch’s thesismechanical procedureTuring computabilityTuring machineTuring testhalting problemautomatonprobability theorycryptologycomputer sciencecombinatoricsalgebrastatisticsgeometryset theoryinformation theorytrigonometry
Key People

Michael Oser Rabin
Israeli American mathematician

Dana Scott
American mathematician, logician, and computer scientist

John Hopcroft
American computer scientist

Richard E. Stearns
American mathematician and computer scientist
Related Quizzes and Features
Quiz