411 REFERENCE · Wikiquote
Manuel Blum
Reference material by Wikiquote contributors. This retains its source identity and is not 411 news reporting.
Manuel Blum (born 26 April 1938) is a Venezuelan computer scientist who received the Turing Award in 1995 "In recognition of his contributions to the foundations of computational complexity theory and its application to cryptography and program checking".
Quotes
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.
Advice to a Beginning Graduate Student
External links
Category:1938 births
Category:Living people
Category:Computer scientists from Venezuela
Category:Turing Award laureates
Category:Massachusetts Institute of Technology alumni
Category:University of California, Berkeley faculty