What's up in

Computer science

Latest Articles

Computer Scientists Prove That Certain Problems Are Truly Hard

May 11, 2022

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.

Which Computational Universe Do We Live In?

April 18, 2022

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

Researchers Gain New Understanding From Simple AI

April 14, 2022

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

Deep Learning Poised to ‘Blow Up’ Famed Fluid Equations

April 12, 2022

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.

Researchers Identify ‘Master Problem’ Underlying All Cryptography

April 6, 2022

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

Machine Learning Reimagines the Building Blocks of Computing

March 15, 2022

Traditional algorithms power complicated computational tools like machine learning. A new approach, called algorithms with predictions, uses the power of machine learning to improve algorithms.

Will Transformers Take Over Artificial Intelligence?

March 10, 2022

A simple algorithm that revolutionizes how neural networks approach language is now taking on image classification as well. It may not stop there.

In New Math Proofs, Artificial Intelligence Plays to Win

March 7, 2022

A new computer program fashioned after artificial intelligence systems like AlphaGo has solved several open problems in combinatorics and graph theory.

Cryptographers Achieve Perfect Secrecy With Imperfect Devices

February 25, 2022

For the first time, experiments demonstrate the possibility of sharing secrets with perfect privacy — even when the devices used to share them cannot be trusted.

Get highlights of the most important news delivered to your email inbox