"While thinking about Turing machines I found that no one had ever actually built one"
and it's about the site http://aturingmachine.com/
Of course, Turing machines were not devised to be used like actual computers.
The Art of Computer Programming, Volume 1Nevertheless, that's a really impressive work.
1.4 Some Fundamental Programming Techniques
1.4.5 History and Bibliography, pg 230.
[...] The first interpretative routine may be said to be the "Universal Turing Machine", a Turing machine capable of simulating any other Turing machines. Turing machines are not actual computers; they are theoretical constructions used to prove that certain problems are unsolvable by algorithms.
(*) I won't be surprised if you tell me that this is the first time you encounter the term "interpretative routine".
No comments:
Post a Comment