Title of article

Constructive dimension equals Kolmogorov complexity

Author/Authors

Ludwig Staiger، نويسنده ,

Issue Information

دوهفته نامه با شماره پیاپی سال 2005

Pages

5

From page

149

To page

153

Keywords

Kolmogorov complexity , Levin’s universal semi-measure , Theory of computation , Constructive dimension

Journal title

Information Processing Letters

Serial Year

2005

Journal title

Information Processing Letters

Record number

130028