Effective packing dimension and traceability

DOI10.1215/00294527-2010-017MaRDI QIDQ985010zbMATH OpenOpenAlexFDO

Authors Keng Meng Ng, Rodney G. Downey

Publication date 20 July 2010

Published in Notre Dame Journal of Formal Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1215/00294527-2010-017

zbMATH Keywords

effective dimensionTuring degrees

Mathematics Subject Classification ID

Algorithmic randomness and dimension (03D32) Other Turing degree structures (03D28)

Recommendations

• Turing degrees of reals of positive effective packing dimension
• Avoiding effective packing dimension 1 below array noncomputable c.e. degrees
• A real of strictly positive effective packing dimension that does not compute a real of effective packing dimension one
• Controlling effective packing dimension of \(\Delta_2^0\) degrees
• Effective packing dimension of $\Pi ^0_1$-classes

Cited in

(7)

• A real of strictly positive effective packing dimension that does not compute a real of effective packing dimension one
• The Effect of Transfer-Pack Size on Order Quantity
• Controlling effective packing dimension of \(\Delta_2^0\) degrees
• scientific article; zbMATH DE number 2089410 (Why is no real title available?)
• Avoiding effective packing dimension 1 below array noncomputable c.e. degrees
• Turing degrees of reals of positive effective packing dimension
• Tracing and domination in the Turing degrees

This page was built for publication: Effective packing dimension and traceability

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