Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Journals
Archaeology International
Architecture_MPS
Europe and the World: A law review
Film Education Journal
History Education Research Journal
International Journal of Development Education and Global Learning
International Journal of Social Pedagogy
Jewish Historical Studies: A Journal of English-Speaking Jewry
Journal of Bentham Studies
London Review of Education
Radical Americas
Research for All
The Journal of the Sylvia Townsend Warner Society
The London Journal of Canadian Studies
About
About UCL Press
Who we are
Contact us
My ScienceOpen
Sign in
Register
Dashboard
Search
0
views
0
references
Top references
cited by
0
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
3,696
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Eine elementare Einführung in die Theorie der Turing-Maschinen
Algorithmus und Berechenbarkeit: Die Church-Turing-These
other
Author(s):
Oswald Wiener
,
Manuel Bonik
,
Robert Hödicke
Publication date
(Print):
1998
Publisher:
Springer Vienna
Read this book at
Publisher
Buy book
Review
Review book
Invite someone to review
Bookmark
Cite as...
There is no author summary for this book yet. Authors can add summaries to their books on ScienceOpen to make them more accessible to a non-specialist audience.
Related collections
Hogrefe Psychology
Author and book information
Book Chapter
Publication date (Print):
1998
Pages
: 116-120
DOI:
10.1007/978-3-7091-9448-5_11
SO-VID:
dd28ecb8-7da3-4065-be1d-b621fd20b403
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 1
Maschinen
pp. 10
Turing-Maschinen
pp. 28
Form und Sinn
pp. 38
Akzeptieren und Generieren; Triviale Maschinen; Moduln
pp. 46
Darstellungen natürlicher Zahlen
pp. 56
Binärzahlen und binäre Zeichenketten
pp. 67
Zeichenketten verschieben, kopieren und markieren
pp. 73
Zeichenketten suchen
pp. 86
Zwei Zeichen genügen
pp. 98
Zwei Zustände genügen
pp. 116
Algorithmus und Berechenbarkeit: Die Church-Turing-These
pp. 121
Universelle Turing-Maschinen
pp. 135
Menge, Cartesisches Produkt, Funktion, Relation
pp. 142
Das Halteproblem
pp. 152
Einige Erscheinungsformen des Halteproblems
pp. 160
Aufzählen und Abzählen
pp. 174
Rekursive Mengen, rekursiv aufzählbare und rekursiv nicht aufzählbare Mengen
pp. 184
Auf dem Weg zu Gödels „Unvollständigkeitssatz“
pp. 191
Nachwort
Similar content
3,696
Der mitbestimmte Algorithmus
Authors:
W. Schroter
Der Gaußsche Algorithmus
Authors:
Felix R. Gantmacher
Organisation und Algorithmus
Authors:
Stefanie Büchner
,
Henrik Dosdall
,
S Buchner
…
See all similar