Map
Index
Random
Help
th

Note: numbers are transition tables of Turing machines and vice versa; numbers and programs are the same

topics > all references > references c-d > QuoteRef: cbb_1990 , p. 6/11/94



Topic:
what is a number

Quotation

A Turing machine can enumerate all the decimal numbers, produce 0, or the successor of any number. ... Isn't induction defined by a Turing machine? -- i.e., the finite representation of an infinite process. So numbers are transition tables along with the universal Turing Machine. ... [Conversely,] any representation of the transition tables for a universal Turing machine is a number. A number is a program for a computer. ... Any program is a transition table for a universal Turing Machine.   Google-1   Google-2

personal notes


Related Topics up

Topic: what is a number (55 items)

Copyright © 2002-2008 by C. Bradford Barber. All rights reserved.
Thesa is a trademark of C. Bradford Barber.