No label defined (Q4249034)
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 1302504
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 1302504 |
Statements
16 June 1999
0 references
partition
0 references
equipartition
0 references
second-order theory of bounded arithmetic
0 references
second class of Grzegorczyk
0 references
combinatorial principles
0 references
Euler's theorem
0 references
0.8056407570838928
0 references
0.7734909057617188
0 references
0.7639899253845215
0 references
0.7586478590965271
0 references
The paper is devoted to the study of the theory \(U^1_2\) (introduced by S. Buss). It is a second-order theory of bounded arithmetic. It is shown that: (1) \(U^1_2\) can \(\Sigma^{1,b}_1\)-define the functions in the second class of Grzegorczyk, (2) \(U^1_2\) is strong enough to simulate combinatorial arguments. Two new general combinatorial principles provable in \(U^1_2\) are introduced: the \(\Delta^{1,b}_1\)-partition principle and the \(\Delta^{1,b}_1\)-equipartition principle. It is shown that Euler's theorem is provable in \(U^1_2\). For the entire collection see [Zbl 0905.00049].
0 references