Property |
Value |
dbo:abstract
|
- Die Robinson-Arithmetik auch Q ist ein endlich axiomatisiertes Fragment der Peano-Arithmetik, eines Axiomensystems der Arithmetik, also der natürlichen Zahlen, innerhalb der Prädikatenlogik erster Stufe. Sie wurde 1950 von Raphael Robinson eingeführt und entspricht im Wesentlichen der Peano-Arithmetik ohne das Axiomenschema der Induktion. Die Bedeutung der Robinson-Arithmetik rührt daher, dass sie endlich ist, aber dennoch nicht rekursiv vervollständigbar und sogar wesentlich unentscheidbar ist. Dies bedeutet, dass es keine konsistente entscheidbare Erweiterung der Robinson-Arithmetik gibt. Es gibt damit insbesondere auch keine vollständige rekursiv aufzählbare Erweiterung, da diese bereits rekursiv (entscheidbar) wäre. (de)
- Die Robinson-Arithmetik auch Q ist ein endlich axiomatisiertes Fragment der Peano-Arithmetik, eines Axiomensystems der Arithmetik, also der natürlichen Zahlen, innerhalb der Prädikatenlogik erster Stufe. Sie wurde 1950 von Raphael Robinson eingeführt und entspricht im Wesentlichen der Peano-Arithmetik ohne das Axiomenschema der Induktion. Die Bedeutung der Robinson-Arithmetik rührt daher, dass sie endlich ist, aber dennoch nicht rekursiv vervollständigbar und sogar wesentlich unentscheidbar ist. Dies bedeutet, dass es keine konsistente entscheidbare Erweiterung der Robinson-Arithmetik gibt. Es gibt damit insbesondere auch keine vollständige rekursiv aufzählbare Erweiterung, da diese bereits rekursiv (entscheidbar) wäre. (de)
|
dbo:author
| |
dbo:isbn
|
- 978-3-8348-0578-2
- 0-387-90170-1
|
dbo:originalTitle
|
- Einführung in die Mathematische Logik (de)
- Einführung in die mathematische Logik (de)
- Mathematical Logic (de)
- An Essentially Undecidable Axiom System (de)
- Gödel's Second Incompleteness Theorem for Q (de)
- Metamathematics of first-order arithmetic (de)
- Undecidable theories (de)
- Einführung in die Mathematische Logik (de)
- Einführung in die mathematische Logik (de)
- Mathematical Logic (de)
- An Essentially Undecidable Axiom System (de)
- Gödel's Second Incompleteness Theorem for Q (de)
- Metamathematics of first-order arithmetic (de)
- Undecidable theories (de)
|
dbo:wikiPageID
| |
dbo:wikiPageRevisionID
| |
prop-de:auflage
|
- 2 (xsd:integer)
- 3 (xsd:integer)
|
prop-de:autor
|
- A. Bezboruah und John C. Shepherdson
- Donald Monk
- Petr Hájek und Pavel Pudlák
|
prop-de:band
|
- 37 (xsd:integer)
- 41 (xsd:integer)
|
prop-de:doi
| |
prop-de:jahr
|
- 1950 (xsd:integer)
- 1953 (xsd:integer)
- 1969 (xsd:integer)
- 1976 (xsd:integer)
- 1998 (xsd:integer)
- 2008 (xsd:integer)
|
prop-de:jstor
| |
prop-de:nummer
| |
prop-de:online
|
- http://www.springerlink.com/content/978-3-8348-0578-2/
|
prop-de:ort
| |
prop-de:reihe
|
- Graduate Texts in Mathematics
|
prop-de:sammelwerk
|
- Journal of Symbolic Logic
- Proceedings of the International Congress of Mathematics
|
dc:publisher
|
- North Holland
- Springer
- Springer-Verlag
- Vieweg+Teubner
- B. G. Teubner Stuttgart
|
dct:subject
| |
bibo:pages
| |
rdf:type
| |
rdfs:comment
|
- Die Robinson-Arithmetik auch Q ist ein endlich axiomatisiertes Fragment der Peano-Arithmetik, eines Axiomensystems der Arithmetik, also der natürlichen Zahlen, innerhalb der Prädikatenlogik erster Stufe. Sie wurde 1950 von Raphael Robinson eingeführt und entspricht im Wesentlichen der Peano-Arithmetik ohne das Axiomenschema der Induktion. Die Bedeutung der Robinson-Arithmetik rührt daher, dass sie endlich ist, aber dennoch nicht rekursiv vervollständigbar und sogar wesentlich unentscheidbar ist. Dies bedeutet, dass es keine konsistente entscheidbare Erweiterung der Robinson-Arithmetik gibt. Es gibt damit insbesondere auch keine vollständige rekursiv aufzählbare Erweiterung, da diese bereits rekursiv (entscheidbar) wäre. (de)
- Die Robinson-Arithmetik auch Q ist ein endlich axiomatisiertes Fragment der Peano-Arithmetik, eines Axiomensystems der Arithmetik, also der natürlichen Zahlen, innerhalb der Prädikatenlogik erster Stufe. Sie wurde 1950 von Raphael Robinson eingeführt und entspricht im Wesentlichen der Peano-Arithmetik ohne das Axiomenschema der Induktion. Die Bedeutung der Robinson-Arithmetik rührt daher, dass sie endlich ist, aber dennoch nicht rekursiv vervollständigbar und sogar wesentlich unentscheidbar ist. Dies bedeutet, dass es keine konsistente entscheidbare Erweiterung der Robinson-Arithmetik gibt. Es gibt damit insbesondere auch keine vollständige rekursiv aufzählbare Erweiterung, da diese bereits rekursiv (entscheidbar) wäre. (de)
|
rdfs:label
|
- Robinson-Arithmetik (de)
- Robinson-Arithmetik (de)
|
owl:sameAs
| |
prov:wasDerivedFrom
| |
foaf:isPrimaryTopicOf
| |
is foaf:primaryTopic
of | |