Asosiy kontentga oʻtish
Maqola

Complexity of Decompositions of Gödel Numberings

1982en
ABI

Annotatsiya

It is shown that each Gödel numbering is effective sum of infinitely many pairwise incomparable Friedberg numberings, the complexity of which set of Friedberg numberings can be of any ordinal type.

Hali tarjima qilinmagan

Identifikatorlar

Iqtiboslar va manbalar

2 ta iqtibos0 ta foydalanilgan manba