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)
68Q30: Algorithmic information theory (Kolmogorov complexity, etc.)
Related Items
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