“Imagine a computation that produces a new bit of information in every step, based on the bits that it has computed so far. Over t steps of time, it may generate up to t new bits of information in ...

Google’s Willow quantum computer is delivering. “Today, we’re announcing research that shows—for the first time in history—that a quantum computer can successfully run a verifiable algorithm on ...

Tor has announced improved encryption and security for the circuit traffic by replacing the old tor1 relay encryption algorithm with a new design called Counter Galois Onion (CGO). One reason behind ...

The original version of this story appeared in Quanta Magazine. Imagine a town with two widget merchants. Customers prefer cheaper widgets, so the merchants must compete to set the lowest price.

All of modern mathematics is built on the foundation of set theory, the study of how to organize abstract collections of objects. But in general, research mathematicians don’t need to think about it ...

Quantum computers are coming. And when they arrive, they are going to upend the way we protect sensitive data. Unlike classical computers, quantum computers harness quantum mechanical effects — like ...

DEFINITION: A process or set of mathematical instructions to be followed in calculations or other problem-solving operations, especially by a computer. ETYMOLOGY: Comes from French algorithme, ...

While artificial intelligence (AI)-powered screening has been validated for diabetic retinopathy, applying the technology to glaucoma has proved more challenging because glaucoma is not one disease. A ...

The original version of this story appeared in Quanta Magazine. If you want to solve a tricky problem, it often helps to get organized. You might, for example, break the problem into pieces and tackle ...

Children often surprise us with their natural problem-solving skills. A new study shows that they can discover efficient algorithms on their own. Researchers Huiwen Alex Yang, Bill D. Thompson, and ...

In a recent study, scientists successfully decoded not only the words people tried to say but the words they merely imagined saying. By Carl Zimmer Carl Zimmer writes the “Origins” column for The New ...