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.

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

Eternity in an Instant/Stone via Getty Images Finally, the last step of an algorithm is output – expressing the answer. To a computer, output is usually more data, just like input.

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 ...

Pedro Domingos, computer science professor at the University of Washington, offers an overview of the current state of machine learning in his just-published book, “The Master Algorithm: How the ...

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.