We care about your data, and we'd like to use cookies to give you a smooth browsing experience. Please agree and read more about our privacy policy.
Quanta Homepage
  • Physics
  • Mathematics
  • Biology
  • Computer Science
  • Topics
  • Archive

What's up in

algorithms

Latest Articles

Photo of Marijn Heule walking among computer processors
Abstractions blog

Computer Scientists Attempt to Corner the Collatz Conjecture

By Kevin Hartnett
August 26, 2020
Comment
Read Later

A powerful technique called SAT solving could work on the notorious Collatz conjecture. But it’s a long shot.

Illustration of floating metal cubes joining together, some of their faces yellow
geometry

Computer Search Settles 90-Year-Old Math Problem

By Kevin Hartnett
August 19, 2020
Comment
Read Later

By translating Keller’s conjecture into a computer-friendly search for a type of graph, researchers have finally resolved a problem about covering spaces with tiles.

Photo of various kinds and colors of dice
Abstractions blog

How and Why Computers Roll Loaded Dice

By Stephen Ornes
July 8, 2020
Comment
Read Later

Researchers are one step closer to injecting probability into deterministic machines.

Animation showing toy-like depictions of computer science, quantum mechanics and pure math affecting each other.
computational complexity

Landmark Computer Science Proof Cascades Through Physics and Math

By Kevin Hartnett
March 4, 2020
Comment
Read Later

Computer scientists established a new boundary on computationally verifiable knowledge. In doing so, they solved major open problems in quantum mechanics and pure mathematics.

Q&A

The Architect of Modern Algorithms

By Susan D'Agostino
November 20, 2019
Comment
Read Later

Barbara Liskov pioneered the modern approach to writing code. She warns that the challenges facing computer science today can’t be overcome with good design alone.

Animation showing virtual players hiding and seeking in a digital arena
artificial intelligence

Playing Hide-and-Seek, Machines Invent New Tools

By Stephen Ornes
November 18, 2019
Comment
Read Later

After millions of games, machine learning algorithms found creative solutions and unexpected new strategies that could transfer to the real world.

Illustration of robots evolving out of the mud.
artificial intelligence

Computers Evolve a New Path Toward Human Intelligence

By Matthew Hutson
November 6, 2019
Comment
Read Later

By ignoring their goals, evolutionary algorithms have solved longstanding challenges in artificial intelligence.

Two competitors are racing to solve the multiplication problem 25 times 63 in two separate lanes of a running track. One competitor is using the standard multiplication algorithm while the other is using Karatsuba method.
Quantized Academy

On Your Mark, Get Set, Multiply

By Patrick Honner
September 23, 2019
Comment
Read Later

The way you learned to multiply works, but computers employ a faster algorithm.

Art for "Computer Scientists Expand the Frontier of Verifiable Knowledge"
quantum information theory

Computer Scientists Expand the Frontier of Verifiable Knowledge

By Kevin Hartnett
May 23, 2019
Comment
Read Later

The universe of problems that a computer can check has grown. The researchers’ secret ingredient? Quantum entanglement.


Previous
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • ...
  • 8
Next
The Quanta Newsletter

Get highlights of the most important news delivered to your email inbox

Recent newsletters
Quanta Homepage
Facebook
Twitter
Youtube
Instagram

  • About Quanta
  • Archive
  • Contact Us
  • Terms & Conditions
  • Privacy Policy
  • Simons Foundation
All Rights Reserved © 2023