What's up in

Computer Science

Latest Articles

Cryptography Tricks Make a Hard Problem a Little Easier

April 18, 2024

Researchers have shown how to find the simplest description of a data set faster than by simply checking every possibility.

How Do Machines ‘Grok’ Data?

April 12, 2024

By apparently overtraining them, researchers have seen neural networks discover novel solutions to problems.

Avi Wigderson, Complexity Theory Pioneer, Wins Turing Award

April 10, 2024

The prolific researcher found deep connections between randomness and computation and spent a career influencing cryptographers, complexity researchers and more.

Q&A

The Researcher Who Explores Computation by Conjuring New Worlds

March 27, 2024

Russell Impagliazzo studies hard problems, the limits of cryptography, the nature of randomness and more.

The Best Qubits for Quantum Computing Might Just Be Atoms

March 25, 2024

In the search for the most scalable hardware to use for quantum computers, qubits made of individual atoms are having a breakout moment.

How Chain-of-Thought Reasoning Helps Neural Networks Compute

March 21, 2024

Large language models do better at solving problems when they show their work. Researchers are beginning to understand why.

Physicists Finally Find a Problem That Only Quantum Computers Can Do

March 12, 2024

Researchers have shown that a problem relating to the energy of a quantum system is easy for quantum computers but hard for classical ones.

New Breakthrough Brings Matrix Multiplication Closer to Ideal

March 7, 2024

By eliminating a hidden inefficiency, computer scientists have come up with a new way to multiply large matrices that’s faster than ever.

How Selective Forgetting Can Help AI Learn Better

February 28, 2024

Erasing key information during training results in machine learning models that can learn new languages faster and more easily.

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