Today, there’s a thriving interaction between TCS and physics (mostly centered around quantum computing, but also around, for example, phase transitions in random constraint satisfaction problems).

Early-career researchers in theoretical computer science presented novel algorithms, techniques, and data structures at the annual Junior Theorists Workshop, co-hosted by the Northwestern CS Theory ...

In this episode of Brains, Black Holes, and Beyond, Senna Aldoubosh and Lina Kim sit down with Dr. Pedro Paredes, a professor and researcher in the computer science department, to learn more about his ...

The promise of big data lies in researchers' ability to mine massive datasets for insights that can save lives, improve services and inform our understanding of the world.These data may be generated ...

The father of computer science himself: Alan Turing. Today we’re going to take a step back from programming and discuss the person who formulated many of the theoretical concepts that underlie modern ...

Avi Wigderson is the first recipient of both a Turing Award and an Abel Prize, math's top honor. Andrea Kane / Institute for Advanced Study The 2023 Turing Award—the computing world’s Nobel Prize ...

It’s a problem that sounds simple, but the best minds in mathematics have puzzled over it for generations: A salesman wants to hawk his wares in several cities and return home when he’s done. If he’s ...