I would like to introduce Alan Mathison Turing, 23 June 1912 - 7 June 1954, who was a famous British computer scientist in the 20th century, as well as a mathematician, cryptanalyst, etc. He made a very important contribution to helping Britain in deciphering German ciphers during World War II, and in the field of computer science, Turing's role was very great. He created the Turing machine model, which laid the theoretical foundation of computer science and first introduced the concept of artificial intelligence. He is therefore also known as the father of computer science and artificial intelligence.
I think his main contributions to the field of modern computing are divided into three main points
The first is the creation of the Turing machine model
The Turing machine model created by Turing is divided into a deterministic Turing machine model and a non-deterministic Turing machine model, which enables the Turing machine model to simulate any algorithm of a computer, and this is the great thing about this model, so far, no other model can surpass the Turing machine model in terms of computational power. This concept proves that any Turing machine model will produce the same answer if the same computational rules and initial conditions are used. This was the most important contribution of the Turing machine model to general-purpose computing, and it laid the theoretical foundations of general-purpose computing.
The second is the Church-Turing thesis, which he co-wrote.
In 1937, he and Alonzo Church proposed the Church-Turing thesis at Princeton University. Although the thesis was not rigorously argued, it was later strengthened by some algorithms that asserted that there is a Turing machine for any solvable problem. Also thanks to the rigorous definition of computation in the Turing machine model he created, he made it possible to prove unsolvable problems, i.e. that all
The third was his Turing test
In 1950, in Manchester, Turing proposed a test in which a computer was mixed in with a group of people and asked questions by a referee. If the computer could survive the referee's long questions without being detected, it proved that the computer had a mind, and if not, it did not. The test has been used ever since, and no computer has ever passed the test in an unrestricted range of questions.
here is a link to the Computational thinking.
here is a link to the Introspection.
