How do time and space relate to computation? We have a new answer
Xuanyu Han/Getty Images
An astonishing discovery about the relationship between the amount of memory a computation requires and how long it takes has wowed computer scientists – although it isn’t clear if there are any practical applications.
“It kind of shakes my world view,” says Ryan Williams at the Massachusetts Institute of Technology, who made the discovery. “I’m still just shocked that it even exists.”
Time and memory space are the two main constraints on what we…
Felecia Phillips Ollie DD (h.c.) is the inspiring leader and founder of The Equality Network LLC (TEN). With a background in coaching, travel, and a career in news, Felecia brings a unique perspective to promoting diversity and inclusion. Holding a Bachelor’s Degree in English/Communications, she is passionate about creating a more inclusive future. From graduating from Mississippi Valley State University to leading initiatives like the Washington State Department of Ecology’s Equal Employment Opportunity Program, Felecia is dedicated to making a positive impact. Join her journey on our blog as she shares insights and leads the charge for equity through The Equality Network.
