The original idea behind the turbo codes was to import an electronics technique into computer science. When we want to create a high-gain amplifier, we put in 2 or 3 of them in a series.

This algorithm computes the maximum traffic flow with minimum transport costs for any type of network. It thus solves a key question in theoretical computer science.

A team of computer scientists has come up with a dramatically faster algorithm for one of the oldest problems in computer science: maximum flow. The problem asks how much material can flow through a ...

“By provably correct, I mean that the resulting algorithm is guaranteed to be correct on any instance.” This discovery opens up the field of mathematics and computer science to explore numerous other ...

By clicking to watch this video, you agree to our privacy policy. Video: In 2023, computer scientists made progress on a new vector-driven approach to AI, fundamentally improved Shor’s algorithm for ...

There is a new sorting algorithm a deterministic O(m log2/3 n)-time algorithm for single-source shortest paths (SSSP) on ...

Many other places are beefing up computer-science teaching, too. Israel was an early adopter, updating its high-school syllabus a decade ago; New Zealand and some German states recently did the same.

Most computer scientists believe that there is no algorithm that can efficiently find the best solutions for all possible combinations of cities. But in 1976, Nicos Christofides came up with an ...

One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer science. Illustration: Irene Pérez/Quanta Magazine ...

A recipe for brownies is an algorithm. So is the list of turns to make to drive to your friend’s party. A computer algorithm is no different, except that it’s written in code instead of words.