Recursively enumerable sets which are uniform for finite extensions

DOI10.2307/2270262zbMATH Open0227.02023OpenAlexW2028182013MaRDI QIDQ5633985FDOQ5633985

Authors: Donald A. Alton 

Publication date: 1971

Published in: Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2307/2270262

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25)

Cites Work

• Title not available (Why is that?)
• Classes of Recursively Enumerable Sets and Degrees of Unsolvability
• On degrees of unsolvability
• Recursively enumerable sets of positive integers and their decision problems
• TWO RECURSIVELY ENUMERABLE SETS OF INCOMPARABLE DEGREES OF UNSOLVABILITY (SOLUTION OF POST'S PROBLEM, 1944)
• Degrees of Unsolvability. (AM-55)
• A Dichotomy of the Recursively Enumerable Sets
• Three theorems on the degrees of recursively enumerable sets

Cited In (1)

• Computational complexity, speedable and levelable sets

This page was built for publication: Recursively enumerable sets which are uniform for finite extensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5633985)