Symmetry of information and one-way functions
From MaRDI portal
Publication:1802066
DOI10.1016/0020-0190(93)90204-MzbMath0770.68079MaRDI QIDQ1802066
Publication date: 8 August 1993
Published in: Information Processing Letters (Search for Journal in Brave)
Related Items (5)
Inequalities for space-bounded Kolmogorov complexity ⋮ Some properties of antistochastic strings ⋮ Kolmogorov's Last Discovery? (Kolmogorov and Algorithmic Statistics) ⋮ One-way functions using algorithmic and classical information theories ⋮ Resource bounded symmetry of information revisited
Cites Work
- Unnamed Item
- Unnamed Item
- A Mathematical Theory of Communication
- On the notion of infinite pseudorandom sequences
- One way functions and pseudorandom generators
- Some consequences of the existnce of pseudorandom generators
- Communication Theory of Secrecy Systems*
- On the Length of Programs for Computing Finite Binary Sequences
- THE COMPLEXITY OF FINITE OBJECTS AND THE DEVELOPMENT OF THE CONCEPTS OF INFORMATION AND RANDOMNESS BY MEANS OF THE THEORY OF ALGORITHMS
- A formal theory of inductive inference. Part II
This page was built for publication: Symmetry of information and one-way functions
