Alan Turing, the father of theoretical computer science, made a proposal that has put AI development on a flawed path for ...

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 funded project falls within the realm of theoretical computer science. “Essentially, theoretical computer science is about finding fast algorithms and understanding structurally when such ...

The Northwestern CS Theory Group and Toyota Technological Institute at Chicago co-hosted the Junior Theorists Workshop held Dec. 8-9 The Junior Theorists Workshop, held Dec. 8-9, was more than just a ...

Princeton graduate alumnus Avi Wigderson has won the 2023 A.M. Turing Award from the Association for Computing Machinery (ACM), recognizing his profound contributions to the mathematical underpinnings ...

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

Researchers got a better look at the thoughts of chatbots, amateurs learned exactly how complicated simple systems can be, and quantum computers passed an essential milestone. The end of 2024 seems a ...

The original version of this story appeared in Quanta Magazine. One July afternoon in 2024, Ryan Williams set out to prove himself wrong. Two months had passed since he’d hit upon a startling ...

Imagine a world where artificial intelligence not only understands language but creates with it, where quantum systems no longer feel like an enigma but a solvable puzzle. It might sound like science ...

Pose a question to a Magic 8 Ball, and it’ll answer yes, no or something annoyingly indecisive. We think of it as a kid’s toy, but theoretical computer scientists employ a similar tool. They often ...