scientific article; zbMATH DE number 1533816
From MaRDI portal
Publication:4517028
Some problems of descriptive complexity theory are investigated. An independence hypothesis for main complexity problems of Peano arithmetic is formulated. The existence of some unusual sets is shown. Explicit constructions which make possible to construct such sets are presented. For the entire collection see [Zbl 0944.00028].
This page was built for publication:
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4517028)
