decision problem: Facts & Related Content

verifiedCite
While every effort has been made to follow citation style rules, there may be some discrepancies. Please refer to the appropriate style manual or other sources if you have any questions.
Select Citation Style

Facts

Also Known As Entscheidungsproblem • decision procedure

Topics

Key People

Alan Turing
Alan Turing
British mathematician and logician
Michael Oser Rabin
Israeli American mathematician