Slide 1 Great Ideas Alan Turing – What is computable? A task is computable if one can specify a sequence of instructions which when followed will result in the completion…