In Computers, Memory Is More Useful Than Time
The Quanta Podcast
00:00
Space vs. Time in Computation
This chapter explores the intriguing interplay between space and time within the realm of theoretical computer science, emphasizing the superiority of space in various computational contexts. It illustrates how everyday organizational challenges can be framed as algorithms, discussing the efficiency of different solutions. The chapter also examines the implications of computational complexity theory, contrasting 'P' and 'P space' and highlighting the potential of space to solve problems that typically demand more time.
Transcript
Play full episode
