How do time and space relate to calculations? There’s a new answer
Xuanyu Han/Getty Images
The surprising discoveries about the relationship between the amount of memory required by a calculation and how long it takes have surprised computer scientists, but it is not clear whether there are any real applications.
“It’s like shaking my worldview.” Ryan Williams I discovered it at the Massachusetts Institute of Technology. “I’m still shocked that it even exists.”
Time and memory space are two main constraints on what we do…
Source: www.newscientist.com
