Symmetry of information and one-way functions
| Autor: | Sarah Mocas, Luc Longpre |
|---|---|
| Rok vydání: | 1993 |
| Předmět: |
Discrete mathematics
Kolmogorov complexity String (computer science) One-way function Information theory Computer Science Applications Theoretical Computer Science High Energy Physics::Theory Chain rule for Kolmogorov complexity Kolmogorov structure function Signal Processing Symmetry (geometry) Time complexity Information Systems Mathematics |
| Zdroj: | Information Processing Letters. 46:95-100 |
| ISSN: | 0020-0190 |
| DOI: | 10.1016/0020-0190(93)90204-m |
| Popis: | Symmetry of information (in Kolmogorov complexity) is a concept that comes out of formalizing the idea of how much information about a string y is contained in a string x. The situation is symmetric because it can be shown that the amount of information contained in the string y about the string x is almost exactly the same as that contained in x about y. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|