Peter Shor didn’t set out to break the internet. But an algorithm he developed in the mid-1990s threatened to do just that. In a landmark paper, Shor showed how a hypothetical computer that exploited ...
A pair of researchers have found a more efficient way to multiply grids of numbers, beating a record set just a week ago by the artificial intelligence firm DeepMind. The company revealed on 5 October ...
In algorithms, as in life, negativity can be a drag. Consider the problem of finding the shortest path between two points on a graph — a network of nodes connected by links, or edges. Often, these ...
The AI-generated algorithms are already being used by millions of developers. DeepMind’s run of discoveries in fundamental computer science continues. Last year the company used a version of its ...
The original version of this story appeared in Quanta Magazine. If you’ve been making the same commute for a long time, you’ve probably settled on what seems like the best route. But “best” is a ...
What is the most bizarre real number that you can imagine? Probably many people think of an irrational number such as pi (π) or Euler’s number. And indeed, such values can be considered “wild.” After ...
Amsterdam’s struggles with its welfare fraud algorithm show us the stakes of deploying AI in situations that directly affect human lives. What Amsterdam’s welfare fraud algorithm taught me about fair ...
Professor and ARC Future Fellow, Education & Social Work, Education Futures Studio, University of Sydney Kalervo Gulson receives funding from the Australian Research Council that supported this ...