WEAK REDUCIBILITY OF COMPUTABLE AND GENERALIZED COMPUTABLE NUMBERINGS

Ivanova, ZK; Faizrahmanov, MK

Ivanova, ZK (corresponding author), Kazan Volga Reg Fed Univ, 18 Kremlyovskaya Str, Kazan 420008, Russia.

SIBERIAN ELECTRONIC MATHEMATICAL REPORTS-SIBIRSKIE ELEKTRONNYE MATEMATICHESKIE IZVESTIYA, 2021; 18 (): 112

Abstract

We consider universal and minimal computable numberings with respect to weak reducibility. A family of total functions that have a universal numbering......

Full Text Link