6517

Explain the analogy of bins of complexity measures. 31. Who manufactures a Turing machine? 32. How does a Turing machine simulate a human with a paper and pencil? 33. Are there problems for which there are no solutions? 34. Describe the Halting problem. 35. How is the fact that data and programs look alike inside a computer used in the proof that the Halting problem is unsolvable?