Conjoined Twins: Artificial Intelligence and the Invention of Computer Science
How artificial intelligence and computer science grew up together.
Theory
Advertisement
Trust Is Not Enough: Accuracy, Error, Randomness, and Accountability in an Algorithmic Society
Searching for improved algorithmic accountability.
Decentraland: The Alleged Decentralization of Blockchain Applications
Breaking down the blockchain.
Disentangling Hype from Practicality: On Realistically Achieving Quantum Advantage
What are the promising applications to realize quantum advantage?
Toward Basing Cryptography on the Hardness of EXP
We show that the only "gap" toward getting (infinitely-often) OWFs from the assumption that EXP ≠ BPP is the seemingly "minor" technical gap between two-sided error and errorless average-case hardness of the MKtP problem.
ChatGPT, Can You Tell Me a Story?
An exercise in challenging the true creativity of generative AI.
Locking Down Secure Open Source Software
Can even secure open source software ever be considered truly safe?
Updates, Threats, and Risk Management
Revisiting a recent column considering security updates.
Ethics as a Participatory and Iterative Process
Facilitating ethical reflection, inquiry, and deliberation.
Reinventing Backend Subsetting at Google
Designing an algorithm with reduced connection churn that could replace deterministic subsetting.
Development Use Cases for Semantics-Driven Modeling Languages
Choosing underlying semantic theories and definition techniques must closely follow intended use cases for the modeling language.
From Code Complexity Metrics to Program Comprehension
Understanding code depends not only on the code but also on the brain.
Technical Perspective: Finding Connections between One-Way Functions and Kolmogorov Complexity
"Toward Basing Cryptography on the Hardness of EXP," by Yanyi Liu and Rafael Pass, establishes surprisingly tight bidirectional connections between one-way functions and the cross-domain notion of Kolmogorov complexity.
Even as software grows increasingly complex, artificial intelligence helps to simplify and automate coding tasks.
Artificial Intelligence for Materials Discovery
Finding novel materials needs more than pure machine learning.
Contracting for Artificial Intelligence
Considering the promises and perils of contracting for the use of artificial intelligence tools and data.
Leveraging scalable pointer analysis, value analysis, and dynamic analysis.
Hoping for the Best as AI Evolves
Gary Marcus on the systems that "pose a real and imminent threat to the fabric of society."
Cyber Efficiency and Cyber Resilience
Complementary objectives competing for the same resources.
Where Is the Research on Cryptographic Transition and Agility?
Gaps facing the industry as quantum safe algorithms move closer to standardization.
Shape the Future of Computing
ACM encourages its members to take a direct hand in shaping the future of the association. There are more ways than ever to get involved.
Get InvolvedCommunications of the ACM (CACM) is now a fully Open Access publication.
By opening CACM to the world, we hope to increase engagement among the broader computer science community and encourage non-members to discover the rich resources ACM has to offer.
Learn More