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

ALGORITHMS | ALL TOPICS

 

Computer Scientists Break Traveling Salesperson Record

By ERICA KLARREICH

After 44 years, there’s finally a better way to find approximate solutions to the notoriously difficult traveling salesperson problem.

Read the article

COMPUTATIONAL COMPLEXITY

 

Landmark Computer Science Proof Cascades Through Physics and Math

By KEVIN HARTNETT

A landmark proof emerged when 21st-century computer scientists confronted one of the strangest ideas of 20th-century physics: entanglement.

Read the article

COMPUTER SECURITY

 

Computer Scientists Achieve ‘Crown Jewel’
of Cryptography

By ERICA KLARREICH

A cryptographic master tool called indistinguishability obfuscation has for years seemed too good to be true. Three researchers have figured out that it can work.

Read the article

 

Q&A

 

The Computer Scientist Who Can’t Stop Telling Stories........

By SUSAN D'AGOSTINO

Donald Knuth’s interests go beyond computer science. “The mystical things I don’t understand give me humility. There are things beyond my understanding.”

Read the interview

 

ARTIFICIAL INTELLIGENCE

 

Symbolic Mathematics Finally Yields to Neural Networks

By STEPHEN ORNES

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

Read the article

Follow Quanta
Simons Foundation

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

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