A remark on the length problem (Q1112021): Difference between revisions

See the review of \textit{M. Kummer}'s paper: ``The length problem for co- r.e. sets'' [Z. Math. Logik Grundlagen Math. 34, No.3, 277-282 (1988)] in Zbl 0639.03045. The length-problem was formulated by \textit{V. Sperschneider} in Lect. Notes Comput. Sci. 171, 88-102 (1984; Zbl 0544.03018).

0 references

zbMATH Keywords

promptly hypersimple set

0 references

coretraceable set

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/0304-3975(88)90081-3

0 references

cites work

Q3333022

0 references

Retraceable Sets

0 references

A Theorem on Hypersimple Sets

0 references

Recursively enumerable generic sets

0 references

Splitting properties and jump classes

0 references

Recursively Enumerable Sets and Retracing Functions

0 references

Q5573961

0 references

Identifiers

zbMATH Open document ID

0659.03027

0 references

DOI

10.1016/0304-3975(88)90081-3

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1112021

@@ Property / cites work @@
+Q3333022
@@ Property / cites work: Q3333022 / rank @@
+Normal rank
@@ Property / cites work @@
+Retraceable Sets
@@ Property / cites work: Retraceable Sets / rank @@
+Normal rank
@@ Property / cites work @@
+A Theorem on Hypersimple Sets
@@ Property / cites work: A Theorem on Hypersimple Sets / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively enumerable generic sets
@@ Property / cites work: Recursively enumerable generic sets / rank @@
+Normal rank
@@ Property / cites work @@
+Splitting properties and jump classes
@@ Property / cites work: Splitting properties and jump classes / rank @@
+Normal rank
@@ Property / cites work @@
+Recursively Enumerable Sets and Retracing Functions
+Normal rank
@@ Property / cites work @@
+Q5573961
@@ Property / cites work: Q5573961 / rank @@
+Normal rank