fromwww.scientificamerican.com
1 month agoNew Proof Dramatically Compresses Space Needed for Computation
“This result shows the prior intuition is completely false,” Williams says. “I thought there must be something wrong [with the proof] because this is extremely unexpected.”