• Title of article

    Large sets in AC0 have many strings with low Kolmogorov complexity

  • Author/Authors

    Marius Zimand، نويسنده ,

  • Issue Information
    دوهفته نامه با شماره پیاپی سال 1997
  • Pages
    6
  • 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
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=10&DC=128681