Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 218,391,229 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.
2018
2018
ON THE INVARIANCE OF GÖDEL’S SECOND THEOREM WITH REGARD TO NUMBERINGS
Balthasar Grabmayr
The Review of Symbolic Logic
2018
Corpus ID: 119617484
Abstract The prevalent interpretation of Gödel’s Second Theorem states that a sufficiently adequate and consistent theory does…
Expand
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
1991
1991
Algorithms for numbering the nodes of finite-element meshes
R. Livesley
,
M. Sabin
1991
Corpus ID: 57427706
1990
1990
What is inconsistency?
Phyllis Reisner
IFIP TC13 International Conference on Human…
1990
Corpus ID: 45886822
. This paper proves an inconsistency in ZFC. We show that under two assumptions – a strengthened form of the strong Goldbach…
Expand
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
Highly Cited
1979
Highly Cited
1979
The decision problem: Solvable classes of quantificational formulas
B. Dreben
,
W. Goldfarb
1979
Corpus ID: 8208317
Solvable Classes of Quantificational Formulas Burton Dreben and Warren D. Goldfarb, Harvard Univ. Skolem and Herbrand addressed…
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
1972
1972
Combinatorial Systems. I. Cylindrical Problems
J. Cleave
Journal of computer and system sciences (Print)
1972
Corpus ID: 26462213
1964
1964
Gödel numberings versus Friedberg numberings
M. B. Pour-El
1964
Corpus ID: 16812405
In [3], Rogers discussed the concept of Godel numbering. He defined a semi-effective numbering, constructed a semi-lattice of…
Expand
Highly Cited
1962
Highly Cited
1962
On weak completeness of intuitionistic predicate logic
G. Kreisel
Journal of Symbolic Logic (JSL)
1962
Corpus ID: 37375613
Suppose the ri-placed relation symbols Pi, 1 ≦ i ≦ k, are all the non-logical constants occurring in the closed formula , also…
Expand
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