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…
Thinkia is a professional platform where we provide informative content like current world news, all types of educational content, health awareness, food awareness, travel awareness, ideas and tips. We hope you like all the content provided by us.
