The Book
Store
Downloads
Education
Archives
Forum
Jump to Page
Look Up in Index
Search
RELATED LINKS
[close]
Notes related to this page:
Computational complexity theory
History [of computational complexity theory]
Lower bounds [on computational complexity]
[One-sided] Turing machines
Functions [computed by Turing machines]
Implementation [of Turing machines]
Number of [Turing machine] rules
Numbering scheme [for Turing machines]
Counter [Turing] machine
History [of Turing machines]
Attractors in Turing machines
Turing machine enumeration
s=2
,
k=2
Turing machines
All notes for this section
Downloadable programs for this page
Downloadable images
Search Forum for this page
Post a comment
NKS | Online FAQs
Chapter 12
>
Section 8
> Page 760
TEXT FROM PAGE
RELATED LINKS
Notes related to this page:
Computational complexity theory
History [of computational complexity theory]
Lower bounds [on computational complexity]
[One-sided] Turing machines
Functions [computed by Turing machines]
Implementation [of Turing machines]
Number of [Turing machine] rules
Numbering scheme [for Turing machines]
Counter [Turing] machine
History [of Turing machines]
Attractors in Turing machines
Turing machine enumeration
s=2
,
k=2
Turing machines
All notes for this section
Downloadable programs for this page
Downloadable images
Search Forum for this page
Post a comment
NKS | Online FAQs
From
Stephen Wolfram:
A New Kind of Science
[
citation
]