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

A leader in the field of computational theory is the latest winner of the A. M. Turing Award, sometimes described as the ‘Nobel Prize’ of computer science. Avi Wigderson at the Institute for Advanced ...

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

Computational complexity and computability are central themes in theoretical computer science that address the fundamental question of what can be computed and at what cost. Computability theory ...

Theoretical computer scientists are always probing the relationship of space (memory) and time. For 50 years, experts knew that a calculation of X steps required X/log X memory slots, but a new study ...

Last week, Georgia Tech recognized hundreds of students completing their degrees. One of these students is Mirabel Reid, who ...

One July afternoon in 2024, Ryan Williams set out to prove himself wrong. Two months had passed since he’d hit upon a startling discovery about the relationship between time and memory in computing.

In October 2015 the National Academies of Sciences, Engineering, and Medicine convened a workshop of experts from diverse communities to examine predictive theoretical and computational approaches for ...

A new theoretical framework argues that the long-standing split between computational functionalism and biological naturalism misses how real brains actually compute.

They say a bird in the hand is worth two in the bush, but for computer scientists, two birds in a hole are better still. That’s because those cohabiting birds are the protagonists of a deceptively ...

Computer Science: Those with advanced degrees in computer science (CS), especially those who specialize at the Master's or Ph.D. levels in subjects like algorithms, computational theory, or artificial ...