Alan Turing's Legacy

Who is referred to as the "father of computer science"?

• David Hilbert

• Alonzo Church

• Alan Turing

• Benedict Cumberbatch

What problem did Alan Turing attempt to solve?

• The halting problem

• The Entscheidungsproblem

• The encryption problem

• The algorithm problem

What is a Turing Machine?

• A type of computer

• A theoretical computing device

• A mathematical expression

• A programming language

What does a Turing Machine use to perform its computation?

• A fixed memory

• An infinitely long memory tape

• A complex algorithm

• A series of calculations

What was one of Alan Turing's contributions during World War II?

• Developing the first computer

• Breaking the Enigma code

• Writing a computer program

• Creating Lambda Calculus

What is the Turing Test designed to assess?

• The speed of a computer

• If a computer can exhibit human-like intelligence

• The efficiency of an algorithm

• The accuracy of a computation

Which of the following is a concept introduced by Alan Turing?

• Quantum computing

• Artificial intelligence

• Turing completeness

• Neural networks

In which year did Alan Turing publish his paper on computable numbers?

• 1936

• 1945

• 1950

• 1960

What is the significance of the Turing Machine in computer science?

• It is the first physical computer

• It is a model for understanding computation

• It is a programming language

• It is a type of software

Which of the following fields was significantly influenced by Turing's work?

• Biology

• Chemistry

• Computer Science

• Astronomy