in 1936 and 1937, alonzo church and alan turing showed independently, that there can be no answer to the entscheidungsproblem. they showed that it is impossible for an algorithm to decide whether statements in arithmetic are true or false. for this reason, there can be no solution for the entscheidungsproblem . this was proven by alan turings "turing machine" which was created in the 1930s.