The Entscheidungsproblem [ decision problem for first-order logic ] is solved when we know a procedure that allows for any given logical expression to decide by finitely many operations its validity or satisfiability . . . The Entscheidungsproblem must be considered the main problem of mathematical logic . | quoted, with this translation and the original German, in Dershowitz and Gurevich, 2008 }}