Friday, December 1, 2023

The Greatest Unsolved Problem in Computer Science

Math and Science News from Quanta Magazine
View this email in your browser

COMPUTATIONAL COMPLEXITY | ALL TOPICS

 

P vs. NP - The Greatest Unsolved Problem in Computer Science

Video by CHRISTOPHER WEBB YOUNG;
Story by BEN BRUBAKER

Is it possible to invent a computer that computes anything in a flash? Or could some problems stump even the most powerful of computers? How complex is too complex for computation? Watch our new computational complexity explainer.

Watch the video Read the article

Quanta is conducting a series of surveys to better serve our audience. Take our newsletter subscriber survey and you will be entered to win free Quanta merchandise.

CONDENSED MATTER PHYSICS

 

Meet Strange Metals: Where Electricity May Flow Without Electrons

By CHARLIE WOOD

For 50 years, physicists have understood current as a flow of charged particles. But a new experiment has found that in at least one strange material, this understanding falls apart.

Read the article


Related: 
The Near-Magical Mystery
of Quasiparticles

By Thomas Lewton (2021)

MATHEMATICAL PHYSICS

 

A Century Later, New Math Smooths Out General Relativity

By STEVE NADIS

Two mathematicians have proved that, according to general relativity, a version of space-time with successively small amounts of mass will eventually converge to a flat space with zero curvature.

Read the article


Related: 
Math Proof Draws New Boundaries
Around Black Hole Formation

By Steve Nadis

EVOLUTION

 

Evolving Bacteria Can Evade Barriers to 'Peak' Fitness

By VERONIQUE GREENWOOD

Mathematical 'fitness landscapes' help biologists predict how organisms might evolve. One of the largest landscapes ever created has revealed secrets behind the hardiness of a common bacterium.

Read the blog


Related: 
Evolution 'Landscapes' Predict
What's Next for COVID Virus

By Carrie Arnold (2022)

QUANTIZED COLUMNS

 

Inside Biologists'
New Quest to Control Evolution

By C. BRANDON OGBUNU

Agriculture was invented by humans who carefully honed desired traits in certain organisms, then bred them to amplify these traits. We now have more advanced methods for tilting evolution in our favor.

Read the column


Related: 
How Genetic Surprises
Complicate the Old Doctrine of DNA

By C. Brandon Ogbunu
Follow Quanta

Copyright © 2023 Quanta Magazine, an editorially independent division of the Simons Foundation

Simons Foundation

160 5th Avenue, 7th Floor
New York, NY 10010

Scientist Pankaj

Today in Science: The staggering success of vaccines

...