Cappable recursively enumerable degrees and Post's program
type: Item
instance of: scholarly article
title: Cappable recursively enumerable degrees and Post's program
zbMATH Open document ID: 0791.03020
DOI: 10.1007/BF01270394
author: André Nies
author: Klaus Ambos-Spies
published in: Archive for Mathematical Logic
publication date: 1994-01-13T00:00:00Z
Mathematics Subject Classification ID: 03D25
zbMATH DE Number: 484792
zbMATH Keywords: cappable degrees
MaRDI profile type: Publication
cites work: Cupping and noncapping in the r.e. weak truth table and turing degrees
cites work: An Algebraic Decomposition of the Recursively Enumerable Degrees and the Coincidence of Several Degree Classes with the Promptly Simple Degrees
cites work: Structural interactions of the recursively enumerable T- and W-degrees
cites work: Post's program and incomplete recursively enumerable sets.
cites work: Lower Bounds for Pairs of Recursively Enumerable Degrees
cites work: One class of partial sets
cites work: Strong reducibilities
cites work: Recursively enumerable sets of positive integers and their decision problems
cites work: Computational complexity, speedable and levelable sets
cites work: Q3819052
cites work: Three theorems on the degrees of recursively enumerable sets
cites work: A minimal pair of recursively enumerable degrees
full work available at URL: https://doi.org/10.1007/bf01270394
OpenAlex ID: W2019258373
Recommended article: Post's program and incomplete recursively enumerable sets.
Recommended article: A Cappable Almost Everywhere Dominating Computably Enumerable Degree
Recommended article: Bounded recursively enumerable sets and degrees
Recommended article: Q4863251
Recommended article: Q3792671
Recommended article: Definability in the Recursively Enumerable Degrees
Recommended article: Relative recursive enumerability of generic degrees
Recommended article: Q4934281
Recommended article: On Pairs of Recursively Enumerable Degrees
Recommended article: Q3315501
description: scientific article; zbMATH DE number 484792