Effective packing dimension and traceability

DOI10.1215/00294527-2010-017zbMATH Open1204.03042OpenAlexW1972299832MaRDI QIDQ985010FDOQ985010

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

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

zbMATH Keywords

effective dimensionTuring degrees

Mathematics Subject Classification ID

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

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
• Title not available (Why is that?)
• 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)