Title of article :
Constructive dimension equals Kolmogorov complexity
Author/Authors :
Ludwig Staiger، نويسنده ,
Issue Information :
دوهفته نامه با شماره پیاپی سال 2005
Keywords :
Kolmogorov complexity , Levin’s universal semi-measure , Theory of computation , Constructive dimension
Journal title :
Information Processing Letters
Journal title :
Information Processing Letters