Technical Perspective: Finding Connections between One-Way Functions and Kolmogorov Complexity
Abstract
No abstract available.
Index Terms
- Technical Perspective: Finding Connections between One-Way Functions and Kolmogorov Complexity
Comments
Information & Contributors
Information
Published In
May 2023
92 pages
Copyright © 2023 Owner/Author.
Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 21 April 2023
Published in CACM Volume 66, Issue 5
Check for updates
Qualifiers
- Article
Funding Sources
- European Union?s Horizon 2020 Framework Program (H2020) via an ERC Grant
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 646Total Downloads
- Downloads (Last 12 months)466
- Downloads (Last 6 weeks)31
Reflects downloads up to 18 Jan 2025
Other Metrics
Citations
View Options
View options
View or Download as a PDF file.
PDFeReader
View online with eReader.
eReaderDigital Edition
View this article in digital edition.
Digital EditionMagazine Site
View this article on the magazine site (external)
Magazine SiteLogin options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in