What is the role of Alan turing in computer science?

Answer 1

Alan had many pioneering roles, two of the most important is:

1. Defining all programs as a "Turing machine", a machine with a definite stopping condition.

2. Answering the Question , "Can a Machine Think?", with his communicating with a partner behind a curtain, man or machine. Watson and SIRI are latest answers.

Answer 2

Allan Turing is the father of modern computers and Artificial intelligence. He not only cracked the Nazi code but also helped the allies win tactical positions and hence making the war shorter by 2-3 years and saving many lives.

Answer 3

His proof "on computable numbers" which showed that there are problems that are not solvable by any computer. The only example of such a problem is "the halting problem", which basically says it is impossible to write a program that could analyze programs for bugs automatically and find them.

Answer 4

Probably the greatest accomplishment of Alan Turing was to contribute the concept of the Turing machine to computability theory and to apply it in proving that the halting problem is undecidable.

Answer 5

In the year 1936, The Turing machine was developed featuring computability and was considered a universal machine.