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

computer science

Latest Articles

Aerial view of a complicated interchange full of flowing traffic
networks

Researchers Achieve ‘Absurdly Fast’ Algorithm for Network Flow

By Erica Klarreich
June 8, 2022
Comment
Read Later

Computer scientists can now solve a decades-old problem in practically the time it takes to write it down.

An illustration of a spherical universe sitting inside a machine hooked up to wires.
neural networks

How to Make the Universe Think for Us

By Charlie Wood
May 31, 2022
Comment
Read Later

Physicists are building neural networks out of vibrations, voltages and lasers, arguing that the future of computing lies in exploiting the universe’s complex physical behaviors.

computational complexity

How Computer Scientists Learned to Reinvent the Proof

By Mordechai Rorvig
May 23, 2022
Comment
Read Later

Why verify every line of a proof, when just a few checks will do?

Outdoor photo of Leslie Lamport wearing a blue shirt with his hand up to his shoulder
Q&A

How to Write Software With Mathematical Perfection

By Sheon Han
May 17, 2022
Comment
Read Later

Leslie Lamport revolutionized how computers talk to each other. Now he’s working on how engineers talk to their machines.

Illustration of an ornate balance demonstrating that the expression x2 + 2x + 1 weighs more than the equivalent expression (x + 1)(x + 1)
computational complexity

Computer Scientists Prove That Certain Problems Are Truly Hard

By Mordechai Rorvig
May 11, 2022
Comment
Read Later

Finding out whether a question is too difficult to ever solve efficiently depends on figuring out just how hard it is. Researchers have now shown how to do that for a major class of problems.

Five mountain landscapes on floating scrolls representing possible cryptographic worlds.
cryptography

Which Computational Universe Do We Live In?

By Erica Klarreich
April 18, 2022
Comment
Read Later

Cryptographers want to know which of five possible worlds we inhabit, which will reveal whether truly secure cryptography is even possible.

Illustration of a red monster with many heads, each corresponding to a word, with an array of floating words to choose from and a background showing a network’s connections
neural networks

Researchers Gain New Understanding From Simple AI

By Mordechai Rorvig
April 14, 2022
Comment
Read Later

Language processing programs are notoriously hard to interpret, but smaller versions can provide important insights into how they work.

Simulated water particles swirl in an upward vortex.
mathematical physics

Deep Learning Poised to ‘Blow Up’ Famed Fluid Equations

By Jordana Cepelewicz
April 12, 2022
Comment
Read Later

For centuries, mathematicians have tried to prove that Euler’s fluid equations can produce nonsensical answers. A new approach to machine learning has researchers betting that “blowup” is near.

Illustration of a figure standing between broken orange walls and a blue unbreakable wall with a broken sledgehammer beside it
computational complexity

Researchers Identify ‘Master Problem’ Underlying All Cryptography

By Erica Klarreich
April 6, 2022
Comment
Read Later

The existence of secure cryptography depends on one of the oldest questions in computational complexity.


Previous
  • 1
  • ...
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • ...
  • 28
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