acm-header
Sign In

Communications of the ACM

News


Latest News News Archive Refine your search:
subjectTheory
authorDon Monroe
bg-corner

An edited collection of advanced computing news from Communications of the ACM, ACM TechNews, other ACM resources, and news sites around the Web.


Post-Quantum Cryptography
From Communications of the ACM

Post-Quantum Cryptography

Cryptographers seek algorithms quantum computers cannot break.

Trouble at the Source
From Communications of the ACM

Trouble at the Source

Errors and biases in artificial intelligence systems often reflect the data used to train them.

The Power of Quantum Complexity
From Communications of the ACM

The Power of Quantum Complexity

A theorem about computations that exploit quantum mechanics challenges longstanding ideas in mathematics and physics.

Bouncing Balls and Quantum Computing
From Communications of the ACM

Bouncing Balls and Quantum Computing

A lighthearted method for calculating π is analogous to a fundamental algorithm for quantum computing.

A Proof from 'The Book'
From Communications of the ACM

A Proof from 'The Book'

A decades-old conjecture about computational complexity is confirmed in just a few pages.

Information Is Physics
From Communications of the ACM

Information Is Physics

Individual bits of information can have direct physical consequences.

And Then, There Were Three
From Communications of the ACM

And Then, There Were Three

How long can the silicon foundry sector continue to adapt, as physical limits make further shrinkage virtually impossible?

Quantum Leap
From Communications of the ACM

Quantum Leap

A new proof supports a 25-year-old claim of the unique power of quantum computing.

Pure Randomness Extracted from Two Poor Sources
From Communications of the ACM

Pure Randomness Extracted from Two Poor Sources

Developments from several disparate areas of computer science provide "a huge jump, both technically and also quantitatively."

Surprise Comes Out of Black-Hole Studies: Error-Correcting Codes
From ACM News

Surprise Comes Out of Black-Hole Studies: Error-Correcting Codes

Attempts to reconcile quantum information and gravity have yielded new types of error-correcting codes for proposed quantum computers.

When Data Is Not Enough
From Communications of the ACM

When Data Is Not Enough

Reproducibility of code is increasingly crucial to verifying scientific claims.

Still Seeking the Optical Transistor
From Communications of the ACM

Still Seeking the Optical Transistor

Optical information handling is a critical staple for communications and the Internet, but using light for computer-scale computation remains a distant dream.

A New Type of Mathematics?
From Communications of the ACM

A New Type of Mathematics?

New discoveries expand the scope of computer-assisted proofs of theorems.

Just For You
From Communications of the ACM

Just For You

Recommender systems that provide consumers with customized options have redefined e-commerce, and are spreading to other fields.

Micromedicine to the Rescue
From Communications of the ACM

Micromedicine to the Rescue

Medical researchers have long dreamed of "magic bullets" that go directly where they are needed. Now micromedicine and nanotechnology are making a range of molecules...
Sign In for Full Access
» Forgot Password? » Create an ACM Web Account