Complexity

Wasps

Wasps Are Capable of Basic Logical Reasoning, Study Finds

Paper wasps are the first known insects to perform a key form of deductive logic called transitive inference.
Becky Ferreira
5.8.19
Numbers

Graph Isomorphism, You've Been Served

A new algorithm slays a complexity dragon.
Michael Byrne
11.8.15
apps

Can Uber Take on UPS?

Offering more drivers for less money likely won't beat out the delivery industry's algorithms.
Michael Byrne
6.28.15
Theory

Rock Climbing, Jet Planes, and the Delicate Art of Technological Redundancy

Why systems fail in unanticipated ways.
Michael Byrne
6.22.15
MIT

This Classic Algorithmic Problem Can't Get Any Less Complex (Deal With It)

Researchers offer a new proof that "edit distance" can't be solved any more efficiently.
Michael Byrne
6.15.15
Math

The World Is a Knapsack Problem and We're Just Living in It

Understanding one of computer science's most classic problems.
Michael Byrne
5.10.15
inventions

Fundamental Innovation Peaked in 1870 and Why That's a Good Thing

A new report from the Sante Fe Institute explains.
Michael Byrne
5.2.15
Health

A Complexity Researcher Offers a Rather Gloomy Look at the Ebola Outbreak

The epidemic’s growth rate is climbing again.​
Michael Byrne
11.6.14
earth

Complexity Researchers Help Visualize the Spread of Western Thought

Turning a history of cultural thought into data points yields surprising results.
Michael Byrne
8.2.14
Motherboard Blog

High Food Prices Are Fueling Egypt's Riots—and Those in Brazil, Turkey, and Syria

All over the world, food is way too expensive right now.
Brian Merchant
8.14.13
Motherboard Blog

Counting Down Until Food Riots Go Global

The term "food riot" has a particularly eerie ring. We can imagine a lot of end-times scenarios and we do, because we enjoy it. Us, here in the United States or whatever other first-world nation you're reading from (we're big in Australia, I hear), can...
Michael Byrne
8.16.11