INFINITE FAMILIES OF TOTAL FUNCTIONS WITH PRINCIPAL NUMBERINGS

Herald of Kazakh-British technical university, 2021

Толық мәтін Ашық қол жеткізу: Gold Метадеректер (CSL-JSON)
DOI 10.55452/1998-6688-2021-18-2-53-58
Деректер сенімділігі 70 орташа
Бұл баға қалай есептеледі

Ол жазбаның өзінің тексерілетін белгілерінен құралады: мақаланың DOI-і бар ма, оның деректерін қанша тәуелсіз дереккөз растады, міндетті өрістер толтырылған ба және соңғы растау қаншалықты жаңа. Дереккөздер арасындағы алшақтық пен идентификатордың болмауы бағаны төмендетеді. 80-нен бастап мән жазбаның қосымша тексерусіз жарияланғанын, 60-тан 79-ға дейін — оның сенімділігі төмен күйде жарияланғанын және қолмен тексеру ұсынылатынын білдіреді. Редактор қолмен тексерген жазбаны қайта есептеу 90-нан төмен түсірмейді. Бұл — мақаланың өзіне емес, ол туралы деректерімізге берілген баға.

Аңдатпа

It was known that any non-single-element (in particular, any infinite) family of total functions with an oracle , such that , does not have -computable principal numbering; later it was proved that any finite family of total functions with a hyperimmune-free oracle always has an -computable principal numbering. The unresolved question was whether there exists an infinite family of total functions with a hyperimmune-free oracle that has an -computable principal numbering. The paper gives a positive answer to this question: it is proved that there exists an infinite -computable family of total functions, where the Turing degree of the set is hyperimmune-free, such that has an -computable principal numbering.