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

One computer scientist’s “stunning” proof is the first progress in 50 years on one of the most famous questions in computer science.

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.

In recent years, ethical issues in computer science such as hacking, data collection, and algorithmic bias have profoundly impacted our culture.