Skip to main navigation
Skip to search
Skip to main content
Tel Aviv University Home
Update Request & User Guide (TAU staff only)
Home
Experts
Research units
Research output
Prizes
Activities
Press/Media
Student theses
Search by expertise, name or affiliation
A natural axiomatization of computability and proof of church's thesis
Nachum Dershowitz
*
, Yuri Gurevich
*
Corresponding author for this work
School of Computer Science
Microsoft USA
Research output
:
Contribution to journal
›
Article
›
peer-review
62
Scopus citations
Overview
Fingerprint
Fingerprint
Dive into the research topics of 'A natural axiomatization of computability and proof of church's thesis'. Together they form a unique fingerprint.
Sort by
Weight
Alphabetically
Keyphrases
Axiomatization
100%
Computability
100%
Church's Thesis
100%
Numerics
66%
Abstract State Machines
66%
Effective Means
33%
Computable
33%
Computable Function
33%
Classical Algorithm
33%
Number Representation
33%
String Representation
33%
String Function
33%
Algorithmic Computation
33%
Computer Science
State Machine
100%
Computability
100%
Basic Operation
100%
Axiomatization
100%
Computable Function
50%
String Representation
50%
Mathematics
Numerics
100%
Basic Operation
100%
Abstract State Machines
100%
Computable Function
50%
Turing Thesis
50%
Engineering
State Machine
100%
Theorem State
50%
Recursive
50%
Additional Requirement
50%
Effective Mean
50%