skip to main content
article
Free access

Technical Perspective: Finding Connections between One-Way Functions and Kolmogorov Complexity

Published: 21 April 2023 Publication History

Abstract

No abstract available.

Index Terms

  1. Technical Perspective: Finding Connections between One-Way Functions and Kolmogorov Complexity

      Comments

      Information & Contributors

      Information

      Published In

      cover image Communications of the ACM
      Communications of the ACM  Volume 66, Issue 5
      May 2023
      92 pages
      ISSN:0001-0782
      EISSN:1557-7317
      DOI:10.1145/3594498
      • Editor:
      • James Larus
      Issue’s Table of Contents
      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

      • 0
        Total Citations
      • 646
        Total 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

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Digital Edition

      View this article in digital edition.

      Digital Edition

      Magazine Site

      View this article on the magazine site (external)

      Magazine Site

      Login options

      Full Access

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media