Alan Turing is considered one of computer science’s founding fathers. Describe two of his contributions to the discipline, and explain the importance of those contributions.

What will be an ideal response?

Turing designed an abstract computational machine, now known as a Turing machine, which serves as a manageable tool for studying computation. Using this simple model of computation (which is equivalent in power to today's computers), Turing was able to show that there exist problems whose solutions cannot be computed.

In the area of Artificial Intelligence, Turing predicted that computers might one day exhibit intelligence, and proposed a test (now known as the Turing Test) by which intelligence could be identified in machines.

Computer Science & Information Technology

You might also like to view...

Which of the following requests can be solved using a driver table?

a. List all customer preferences and the count of first, second, and third preferences. b. List all students who have completed English courses and rank them by Quin tile on the grades they received. c. Display a list of classes by semester, date, and subject. d. List all potential matches between teams without duplicating any team pairing.

Computer Science & Information Technology

When the foreach_1 script (page 404) is supplied with 20 or fewer argu- ments, why are the commands following toomany: not executed? (Why is there no exit command?)

What will be an ideal response?

Computer Science & Information Technology