This “stunning” proof by MIT computer scientist, is the first progress in 50 years on one of the most famous questions in computer science.
Space complexity vs Time complexity.
New idea proves, that any algorithm that runs in T steps can be re-engineered to use about √T memory cells,... See more