The Rogers semilattices of generalized computable enumerations
type: Item
instance of: scholarly article
title: The Rogers semilattices of generalized computable enumerations
zbMATH Open document ID: 1420.03094
DOI: 10.1134/S0037446617060192
published in: Siberian Mathematical Journal
publication date: 2018-04-20T00:00:00Z
Mathematics Subject Classification ID: 03D28
Mathematics Subject Classification ID: 03D45
Mathematics Subject Classification ID: 06A11
zbMATH DE Number: 6862433
zbMATH Keywords: computable enumeration
zbMATH Keywords: generalized computable enumeration
zbMATH Keywords: Rogers semilattice
zbMATH Keywords: hyperimmune set
zbMATH Keywords: minimal enumeration
zbMATH Keywords: universal enumeration
author: Marat Kh. Faizrahmanov
MaRDI profile type: Publication
cites work: Generalized computable numerations and nontrivial Rogers semilattices
cites work: Q4530730
cites work: Q5476772
cites work: Local structure of Rogers semilattices of Σn 0-computable numberings
cites work: Isomorphism types of Rogers semilattices for families from different levels of the arithmetical hierarchy
cites work: Generalized computable universal numberings
cites work: Ideals without minimal elements in Rogers semilattices
cites work: Minimal generalized computable enumerations and high degrees
cites work: Classical recursion theory. The theory of functions and sets of natural numbers.
cites work: Q4934289
cites work: Enumeration of families of general recursive functions
cites work: On the cardinality of the upper semilattice of computable enumerations
cites work: Two theorems on computable numberings
cites work: On the structures inside truth-table degrees
cites work: A problem of S. S. Goncharov
cites work: On minimal numerations
cites work: Two existence theorems for computable numerations
cites work: On some examples of upper semilattices of computable enumerations
cites work: The Degrees of Hyperimmune Sets
full work available at URL: s0037446617060192
OpenAlex ID: W2789438104
description: scientific article; zbMATH DE number 6862433