A Random Oracle Does Not Help Extract the Mutual Information

DOI10.1007/978-3-540-85238-4_43zbMath1173.68541OpenAlexW2163753722MaRDI QIDQ3599155

Andrej A. Muchnik, Andrei Romashchenko

Publication date: 3 February 2009

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-540-85238-4_43

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Related Items (1)

Relative complexity of random walks in random sceneries

This page was built for publication: A Random Oracle Does Not Help Extract the Mutual Information