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

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.

A quantum computer that uses particles of light took about two dozen microseconds to complete a calculation that may take ...

A new “Interview on Computer Science”. Serge Abiteboul and Christine Froidevaux interview Claude Berrou, computer engineer and electronics engineer, and a member of the French Academy of Sciences.

Like it or not, much of what we encounter online is mediated by computer-run algorithms — complex formulas that help determine our Facebook feeds, Netflix recommendations, Spotify playlists or ...

Become an experienced problem solver who is well-versed in computing theory and programming paradigms by majoring in computer science. You gain substantive research experience and learn how to think ...

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.

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

In life, we sometimes have to make decisions without all the information we want; that’s true in computer science, too. This is the realm of online algorithms — which, despite their name, don’t ...

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.