Treffer 1 - 20 von 131 für Suche 'Zimand, Marius', Suchdauer: 1,10s Treffer weiter einschränken
  1. 1
    List Approximation for Increasing Kolmogorov Complexity

    List Approximation for Increasing Kolmogorov Complexity von Zimand, Marius

    Veröffentlicht in Axioms

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  2. 2
    Universal almost Optimal Compression and Slepian-wolf Coding in Probabilistic Polynomial Time

    Universal almost Optimal Compression and Slepian-wolf Coding in Probabilistic Polynomial Time von Bauwens, Bruno, Zimand, Marius

    Veröffentlicht in Journal of the ACM

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  3. 3
    An Operational Characterization of Mutual Information in Algorithmic Information Theory

    An Operational Characterization of Mutual Information in Algorithmic Information Theory von Romashchenko, Andrei, Zimand, Marius

    Veröffentlicht in Journal of the ACM

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  4. 4
    Frontiers of Computability, Randomness, and Complexity (dedicated to the 70th birthday of Professor Cristian Calude)

    Frontiers of Computability, Randomness, and Complexity (dedicated to the 70th birthday of Professor Cristian Calude) von Salomaa, Arto

    Veröffentlicht in Theoretical Computer Science

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  5. 5
    Simple extractors via constructions of cryptographic pseudo-random generators

    Simple extractors via constructions of cryptographic pseudo-random generators von Zimand, Marius

    Veröffentlicht in Theoretical computer science

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  6. 6
    On one-way functions and the average time complexity of almost-optimal compression

    On one-way functions and the average time complexity of almost-optimal compression von Zimand, Marius

    Volltext bestellen
    Artikel

    Zu den Favoriten
    Gespeichert in:
  7. 7
    Generating Kolmogorov random strings from sources with limited independence

    Generating Kolmogorov random strings from sources with limited independence von Zimand, M.


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  8. 8
    On Approximate Decidability of Minimal Programs

    On Approximate Decidability of Minimal Programs von Teutsch, Jason, Zimand, Marius


    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  9. 9
    Two Sources Are Better than One for Increasing the Kolmogorov Complexity of Infinite Sequences

    Two Sources Are Better than One for Increasing the Kolmogorov Complexity of Infinite Sequences von Zimand, Marius

    Veröffentlicht in Theory of computing systems

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  10. 10
    Short lists with short programs in short time

    Short lists with short programs in short time von Bauwens, Bruno, Makhlin, Anton, Vereshchagin, Nikolay, Zimand, Marius

    Veröffentlicht in Computational complexity

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  11. 11
    Two Sources Are Better than One for Increasing theKolmogorovComplexity of Infinite Sequences

    Two Sources Are Better than One for Increasing theKolmogorovComplexity of Infinite Sequences von Zimand, Marius

    Veröffentlicht in Theory of computing systems

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  12. 12
    Short Lists with Short Programs in Short Time – A Short Proof

    Short Lists with Short Programs in Short Time – A Short Proof von Zimand, Marius


    Volltext
    Buchkapitel

    Zu den Favoriten
    Gespeichert in:
  13. 13
    Exposure-Resilient Extractors and the Derandomization of Probabilistic Sublinear Time

    Exposure-Resilient Extractors and the Derandomization of Probabilistic Sublinear Time von Zimand, Marius

    Veröffentlicht in Computational complexity

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  14. 14
    Computational Complexity

    Computational Complexity von Zimand, Marius

    Volltext
    Buch

    Zu den Favoriten
    Gespeichert in:
  15. 15
    Symmetry of Information and Bounds on Nonuniform Randomness Extraction via Kolmogorov Extractors

    Symmetry of Information and Bounds on Nonuniform Randomness Extraction via Kolmogorov Extractors von Zimand, M.


    Volltext
    Tagungsbericht

    Zu den Favoriten
    Gespeichert in:
  16. 16
    Online matching in lossless expanders

    Online matching in lossless expanders von Zimand, Marius

    Volltext bestellen
    Artikel

    Zu den Favoriten
    Gespeichert in:
  17. 17
    On one-way functions and the average time complexity of almost-optimal compression

    On one-way functions and the average time complexity of almost-optimal compression von Zimand, Marius

    Veröffentlicht in arXiv.org

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  18. 18
    On Optimal Language Compression for Sets in PSPACE/poly

    On Optimal Language Compression for Sets in PSPACE/poly von Vinodchandran, N. V., Zimand, Marius

    Veröffentlicht in Theory of computing systems

    Volltext
    Artikel

    Zu den Favoriten
    Gespeichert in:
  19. 19
    Secret key agreement from correlated data, with no prior information

    Secret key agreement from correlated data, with no prior information von Zimand, Marius

    Volltext bestellen
    Artikel

    Zu den Favoriten
    Gespeichert in:
  20. 20
    Online matching games in bipartite expanders and applications

    Online matching games in bipartite expanders and applications von Bauwens, Bruno, Zimand, Marius

    Volltext bestellen
    Artikel

    Zu den Favoriten
    Gespeichert in:

Suchwerkzeuge: