مرکز منطقه ای اطلاع رساني علوم و فناوري - Large sets in AC0 have many strings with low Kolmogorov complexity

Title of article :

Large sets in AC0 have many strings with low Kolmogorov complexity

Author/Authors :

Marius Zimand، نويسنده ,

Issue Information :

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

Pages :

From page :

165

To page :

170

Keywords :

Kolmogorov complexity , AcO

Journal title :

Information Processing Letters

Serial Year :

1997

Journal title :

Information Processing Letters

Record number :

128681

Link To Document :