Home
Publishing
DrugRxiv
Drug Repurposing
Network Medicine
About
REPO4EU
Meet the team
Drug Repurposing Research Collection
Conference
Blog
My ScienceOpen
Sign in
Register
Dashboard
Search
Home
Publishing
DrugRxiv
Drug Repurposing
Network Medicine
About
REPO4EU
Meet the team
Drug Repurposing Research Collection
Conference
My ScienceOpen
Sign in
Register
Dashboard
Search
22
views
26
references
Top references
cited by
7
Cite as...
0 reviews
Review
0
comments
Comment
0
recommends
+1
Recommend
0
collections
Add to
0
shares
Share
Twitter
Sina Weibo
Facebook
Email
1,518
similar
All similar
Record
: found
Abstract
: not found
Book Chapter
: not found
Pillars of Computer Science
The Church-Turing Thesis over Arbitrary Domains
other
Author(s):
Udi Boker
,
Nachum Dershowitz
Publication date
(Print):
2008
Publisher:
Springer Berlin Heidelberg
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
ScienceOpen Research
Most cited references
26
Record
: found
Abstract
: not found
Article
: not found
On Computable Numbers, with an Application to the Entscheidungsproblem
A Turing
(1937)
0
comments
Cited
179
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
An Unsolvable Problem of Elementary Number Theory
Alonzo Church
(1936)
0
comments
Cited
154
times
– based on
0
reviews
Review now
Bookmark
Record
: found
Abstract
: not found
Article
: not found
Systems of Logic Based on Ordinals†
A Turing
(1939)
0
comments
Cited
83
times
– based on
0
reviews
Review now
Bookmark
All references
Author and book information
Book Chapter
Pages
: 199-229
DOI:
10.1007/978-3-540-78127-1_12
SO-VID:
1f1e6f5b-a0db-4f52-aa48-38e9f3d80f68
History
Data availability:
Comments
Comment on this book
Sign in to comment
Book chapters
pp. 199
The Church-Turing Thesis over Arbitrary Domains
pp. 386
Tree Automata over Infinite Alphabets
pp. 635
Church’s Problem and a Tour through Automata Theory
Similar content
1,518
Quantum mechanical hamiltonian models of turing machines
Authors:
Paul Benioff
Group classification of systems of non-linear reaction-diffusion equations with general diffusion matrix. II. Generalized Turing systems
Authors:
A Nikitin
Switching-induced Turing instability
Authors:
J. Buceta
,
Katja Lindenberg
See all similar
Cited by
7
A Natural Axiomatization of Computability and Proof of Church's Thesis
Authors:
Nachum Dershowitz
,
Yuri Gurevich
An RNA-based theory of natural universal computation
Authors:
Hessameddin Akhlaghpour
Cellular Automata are Generic
Authors:
Nachum Dershowitz
,
Evgenia Falkovich
See all cited by