Minimal generalized computable enumerations and high degrees
- Autores: Faizrahmanov M.K.1
-
Afiliações:
- Kazan (Volga Region) Federal University
- Edição: Volume 58, Nº 3 (2017)
- Páginas: 553-558
- Seção: Article
- URL: https://journals.rcsi.science/0037-4466/article/view/171267
- DOI: https://doi.org/10.1134/S0037446617030181
- ID: 171267
Citar
Resumo
We establish that the set of minimal generalized computable enumerations of every infinite family computable with respect to a high oracle is effectively infinite. We find some sufficient condition for enumerations of the infinite families computable with respect to high oracles under which there exist minimal generalized computable enumerations that are irreducible to the enumerations.
Palavras-chave
Sobre autores
M. Faizrahmanov
Kazan (Volga Region) Federal University
Autor responsável pela correspondência
Email: marat.faizrahmanov@gmail.com
Rússia, Kazan
Arquivos suplementares
