Search Results - Vereshchagin, N.K.

  • Showing 1 - 7 results of 7
Refine Results
  1. 1
    Kolmogorov's structure functions and model selection

    Kolmogorov's structure functions and model selection by Vereshchagin, N.K., Vitanyi, P.M.B.

    Get full text
    Items that this one cites
    Items that cite this one
    Article
    Save to List
    Saved in:
  2. 2
    Independent minimum length programs to translate between given strings

    Independent minimum length programs to translate between given strings by Vereshchagin, N.K., Vyugin, M.V.

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  3. 3
    Logical operations and Kolmogorov complexity. II

    Logical operations and Kolmogorov complexity. II by Muchnik, A.A., Vereshchagin, N.K.

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  4. 4
    Inequalities for Shannon entropies and Kolmogorov complexities

    Inequalities for Shannon entropies and Kolmogorov complexities by Hammer, D., Romashchenko, A.E., Shen, A., Vereshchagin, N.K.

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  5. 5
    Lower bounds for perceptrons solving some separation problems and oracle separation of AM from PP

    Lower bounds for perceptrons solving some separation problems and oracle separation of AM from PP by Vereshchagin, N.K.

    Request full text
    Items that cite this one
    Conference Proceeding
    Save to List
    Saved in:
  6. 6
    NP-sets are Co-NP-immune relative to a random oracle

    NP-sets are Co-NP-immune relative to a random oracle by Vereshchagin, N.K.

    Request full text
    Conference Proceeding
    Save to List
    Saved in:
  7. 7
    On the power of PP

    On the power of PP by Vereschchagin, N.K.

    Request full text
    Conference Proceeding
    Save to List
    Saved in:

Search Tools: