The Length Problem for Co-R.E. Sets

DOI10.1002/MALQ.19880340311MaRDI QIDQ3781090zbMATH OpenOpenAlexFDO

Authors

Publication date 1988

Published in Zeitschrift für Mathematische Logik und Grundlagen der Mathematik (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.19880340311

zbMATH Keywords

co-r.e. setsr.e. families of partial recursive functionsretraceable sets

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20) Recursively (computably) enumerable sets and degrees (03D25) Theory of numerations, effectively presented structures (03D45)

Recommendations

• scientific article; zbMATH DE number 4033720
• scientific article; zbMATH DE number 3865259
• scientific article; zbMATH DE number 3997771
• A remark on the length problem
• scientific article; zbMATH DE number 4114607

Cited in

(2)

• A realization theorem for sets of lengths
• scientific article; zbMATH DE number 4033720 (Why is no real title available?)

This page was built for publication: The Length Problem for Co-R.E. Sets

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