1. Entscheidungsproblem consists of a challenge for finding an algorithm that takes as input a
mathematical statement and produces as output a statement that may be true or false. Then Alan
Turing proposed to settle Hilbert’s Entscheidungsproblem, by incorporating basic math in machines.
Turing gave rise to a Turing machine, a finite program that deploys symbols on tape according to a table
of rules. The Turing machines were partially computable. A function is computable if it is partially
computable and halts for every natural number. Turing stated that halting made imposible to solve the
Hilbert’s problem. Turing also contributed to reading and breaking the German navigational codes
during the Second World War. The contributions of Turin to the scientific world were that he built a
system in which the present computers are based on. So basically he led to the formation of todays
computer.