Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Lecture notes in computer science

Kolmogorov Complexity and Combinatorial Methods in Communication Complexity

Marc A. Kaplan, Sophie Laplante

Published Jan 1, 2009• 5 citations
Publisher
DOI
10.1007/978-3-642-02017-9_29

Related papers

Quantum Kolmogorov Complexity

André Berthiaume, Wim van Dam, Sophie Laplante

arXiv:quant-ph/0005018•Journal of Computer and System Sciences•Sep 1, 2001•108 citations

Prefix-free quantum Kolmogorov complexity

Tejas Bhojraj

arXiv:2101.11686•Theoretical Computer Science•May 21, 2021•5 citations

Quantum Observer and Kolmogorov Complexity

Alexei Grinbaum

•Apr 29, 2013•2 citations

Entropy and Quantum Kolmogorov Complexity: A Quantum Brudno’s Theorem

Fabio Benatti, Tyll Krüger, Markus P. Müller +2 more

arXiv:quant-ph/0506080•Communications in Mathematical Physics•May 10, 2006•35 citations

Kolmogorov complexity in quantum mechanics and quantum computing

Alexei Kaltchenko

•Oct 10, 2021•0 citations

Quantum Observer, Information Theory and Kolmogorov Complexity

Alexei Grinbaum

Springer eBooks•Jan 1, 2013•2 citations