Krishna B. Athreya; John M. Hitchcock; Jack H. Lutz; Elvira Mayordomo (2007). "Effective strong dimension in algorithmic information and computational complexity". SIAM Journal on Computing. 37 (3): 671–705. arXiv:cs/0211025. doi:10.1137/s0097539703446912. S2CID27038.
Krishna B. Athreya; John M. Hitchcock; Jack H. Lutz; Elvira Mayordomo (2007). "Effective strong dimension in algorithmic information and computational complexity". SIAM Journal on Computing. 37 (3): 671–705. arXiv:cs/0211025. doi:10.1137/s0097539703446912. S2CID27038.
Elvira Mayordomo (2002). "A Kolmogorov complexity characterization of constructive Hausdorff dimension". Information Processing Letters. 84: 1–3. doi:10.1016/S0020-0190(02)00343-5.
Ludwig Staiger (2005). "Constructive dimension equals Kolmogorov complexity". Information Processing Letters. 93 (3): 149–153. doi:10.1016/j.ipl.2004.09.023. hdl:2292/3717.
handle.net
hdl.handle.net
Ludwig Staiger (2005). "Constructive dimension equals Kolmogorov complexity". Information Processing Letters. 93 (3): 149–153. doi:10.1016/j.ipl.2004.09.023. hdl:2292/3717.
semanticscholar.org
api.semanticscholar.org
Krishna B. Athreya; John M. Hitchcock; Jack H. Lutz; Elvira Mayordomo (2007). "Effective strong dimension in algorithmic information and computational complexity". SIAM Journal on Computing. 37 (3): 671–705. arXiv:cs/0211025. doi:10.1137/s0097539703446912. S2CID27038.