Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 222,828,424 papers from all fields of science
Search
Sign In
Create Free Account
Gödel numbering
Known as:
Godel set
, Godel number
, Gödel numbers
Expand
In mathematical logic, a Gödel numbering is a function that assigns to each symbol and well-formed formula of some formal language a unique natural…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
33 relations
Algorithm
Blum axioms
Code
Compression theorem
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2010
2010
Herbrand consistency of some arithmetical theories
Saeed Salehi
Journal of Symbolic Logic (JSL)
2010
Corpus ID: 14933971
Abstract Gödel's second incompleteness theorem is proved for Herbrand consistency of some arithmetical theories with bounded…
Expand
2004
2004
ORDER-TYPES OF MODELS OF ARITHMETIC AND A CONNECTION WITH ARITHMETIC SATURATION
A. Bovykin
2004
Corpus ID: 6250654
First, we study a question we encountered while exploring order-types of models of arithmetic. We prove that if M PA is…
Expand
2002
2002
Deflationism and the Gödel Phenomena
N. Tennant
2002
Corpus ID: 51987555
Any (1-)consistent and sufficiently strong system of first-order formal arithmetic fails to decide some independent Godel…
Expand
2000
2000
New nucleoside analogs, synthesis, and biological properties
M. Wanner
,
P. Deghati
,
B. Rodenko
,
G. Koomen
2000
Corpus ID: 94185790
Abstract In view of the importance of nucleoside analogs as enzyme inhibitors and adenosine receptor (ant)agonists, new adenosine…
Expand
1991
1991
Algorithms for numbering the nodes of finite-element meshes
R. Livesley
,
M. Sabin
1991
Corpus ID: 57427706
1988
1988
Multicolor reordering of sparse matrices resulting from irregular grids
R. Melhem
,
K. Ramarao
TOMS
1988
Corpus ID: 7860571
Many iterative algorithms for the solution of large linear systems may be effectively vectorized if the diagonal of the matrix is…
Expand
1978
1978
Simple Gödel Numberings, Isomorphisms, and Programming Properties
Michael Machtey
,
Karl Winklmann
,
Paul Young
SIAM journal on computing (Print)
1978
Corpus ID: 1275837
Restricted classes of programming systems (Godel numberings) are studied, where a programming system is in a given class if every…
Expand
1976
1976
Gödel's Second incompleteness theorem for Q
A. Bezboruah
,
J. Shepherdson
Journal of Symbolic Logic (JSL)
1976
Corpus ID: 35896550
For the first Gödel incompleteness theorem, the existence in a formal system of arithmetic L of a sentence which is neither…
Expand
1975
1975
Minimal Gödel Numbers and Their Identification in the Limit
R. V. Freivald
International Symposium on Mathematical…
1975
Corpus ID: 35965373
1972
1972
Combinatorial Systems. I. Cylindrical Problems
J. Cleave
Journal of computer and system sciences (Print)
1972
Corpus ID: 26462213
By clicking accept or continuing to use the site, you agree to the terms outlined in our
Privacy Policy
(opens in a new tab)
,
Terms of Service
(opens in a new tab)
, and
Dataset License
(opens in a new tab)
ACCEPT & CONTINUE