What's up in

computer science

Animated illustration of a hand emerging from a black hole, while drawing the black hole by connecting dots flashing 0 and 1.
Quantized Columns

Spotting Quantum Black Holes in the Lab

July 15, 2020

Can we test speculations about how quantum physics affects black holes and the Big Bang?

Photo of various kinds and colors of dice
Abstractions blog

How and Why Computers Roll Loaded Dice

July 8, 2020

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

A digital simulacrum of a protein.
Abstractions blog

A Digital Locksmith Has Decoded Biology’s Molecular Keys

June 3, 2020

Neural networks have been taught to quickly read the surfaces of proteins — molecules critical to many biological processes.

Illustration of a robot translating calculus into branching, tree-like structures
artificial intelligence

Symbolic Mathematics Finally Yields to Neural Networks

May 20, 2020

After translating some of math’s complicated equations, researchers have created an AI system that they hope will answer even bigger questions.

artificial intelligence

Common Sense Comes Closer to Computers

April 30, 2020

The problem of common-sense reasoning has plagued the field of artificial intelligence for over 50 years. Now a new approach, borrowing from two disparate lines of thinking, has made important progress.

Q&A

The Computer Scientist Who Can’t Stop Telling Stories

April 16, 2020

For pioneering computer scientist Donald Knuth, good coding is synonymous with beautiful expression.

Animation showing multiple particles of light flowing together and leaving blue trails
Abstractions blog

Graced With Knowledge, Mathematicians Seek to Understand

April 8, 2020

A landmark proof in computer science has also solved an important problem called the Connes embedding conjecture. Mathematicians are working to understand it.

Photo of Ronald Rivest sitting in his office
Q&A

Cryptography Pioneer Seeks Secure Elections the Low-Tech Way

March 12, 2020

Ronald Rivest helped come up with the RSA algorithm, which safeguards online commerce. Now he’s hoping to make democratic elections more trustworthy.

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

March 4, 2020

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