"You are all computer scientists. You know what FINITE AUTOMATA can do. You know what TURING MACHINES can do. For example, Finite Automata can add but not multiply. Turing Machines can compute any computable function. Turing machines are incredibly more powerful than Finite Automata. Yet the only difference between a FA and a TM is that the TM, unlike the FA, has paper and pencil. Think about it. It tells you something about the power of writing. Without writing, you are reduced to a finite automaton. With writing you have the extraordinary power of a Turing machine."
Quote Details
Added by wikiquote-import-bot
Unverified quote
0 likes
Turing Award laureatesMassachusetts Institute of Technology alumniUniversity of California, Berkeley facultyComputer scientists from Venezuela
Original Language: English
Available Languages (1)
Sources
Advice to a Beginning Graduate Student
https://en.wikiquote.org/wiki/Manuel_Blum
Revision History
No revisions have been submitted for this quote.
Categories
Manuel Blum
1 quote on TrueQuotesView all quotes by Manuel Blum →
Related Quotes
"I think that by constantly questioning what goes on around them, writers end up with the gift of foresight."
"Creative writing programs are an invention of American universities. In the Francophone world we believe that the pow…"
"The house and its surroundings are intimately connected with the home, each modifies the other. Hawthorne's , Poe's ,…"
"A convenient kitchen is one in which the necessary work can be done with the least possible effort. To plan such a ki…"
"A two-year study made by Gray (3) of one family's food during the indicated that even intelligent persons living on a…"
"and their were discovered in 1977. While the hot-water springs were predicted to occur at s, no one expected to find …"
"You can go for hundreds of meters along the and see nothing. But then you’ll get to a and it will be a garden of exot…"
"in the late 1970s led to the discovery of at s. More recently, sulphide deposits containing . In addition to metal-ri…"
"ecosystems have stimulated decades of and hold promise of mineral and genetic resources that also serve societal need…"
"Friends may come and go, but enemies accumulate."