Turing Machines, Part II

Thursday May 25


Just how powerful are Turing machines? Today we see what we know of the answer to this question. From there, we give some formal definitions to key terms so we can ultimately answer the big question at the core of CS103: what problems can we solve with computers?

Links