CCCS#15 Alan Turing

Alan Turing - 'nuff said

Next one is on Software Engineering - how massive programs are constructed

Alan Turing

  1. Who proposed the first solution to the Decision Problem?
  2. What did he develop? 
  3. A Turing Machine provides a ....................................................................... of computation
  4. What are the components of a Turing Machine? ( 4 marks )
  5. What needs to be set up before running a Turing machine? 
  6. Turing said his machine could do ....................................... given .......................................................
  7. What is  the Halting Problem and what did Alan Turing prove about this problem?
  8. The Church Turing Thesis - why is this significant in out study of computer science?  What does it measure? 
  9. What is an encryption?
  10. What was a flaw with the Enigma Machine that the Bombe tried to exploit? 
  11. What is a bigger flaw than the actual machine itself? 
  12. What is Turing Test designed to do?
  13. What does CAPTCHA stand for and why is it used?