On the completeness of a certain system of arithmetic of whole numbers in which addition occurs as the only operation (Q3980089)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 20989
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the completeness of a certain system of arithmetic of whole numbers in which addition occurs as the only operation |
scientific article; zbMATH DE number 20989 |
Statements
On the completeness of a certain system of arithmetic of whole numbers in which addition occurs as the only operation (English)
0 references
26 June 1992
0 references
completeness
0 references
decidability
0 references
arithmetic with addition
0 references
0.7294970750808716
0 references
The paper is the English translation of the famous Presburger's paper on the completeness and decidability of arithmetic with addition but without multiplication. It is supplemented by some introductory remarks of the translator explaining Presburger's notation and indicating the meaning of Presburger's result.
0 references