Tag: compresses
New Proof Dramatically Compresses Space Needed for Computation
New Proof Dramatically Compresses Space Needed for Computation Surprising new work bucks 50 years of assumptions about the trade-offs between computation space and time By Max Springer edited by Sarah Lewin Frasier Join Our Community of Science Lovers! Once upon a time computers filled entire rooms, reading numbers from spinning tapes and churning them through…