What is the relationship between Turing Machine & Modern Computer ?
- by smwikipedia
I heard a lot that modern computers are based on Turing machine. I just cannot build a bridge from a conceptual Turing Machine to a real modern computer. Could someone help me build this bridge?
Below is my current understanding.
I think the computer is a big general-purpose Turing machine. Each program we write is a small specific-purpose…