#computational-complexity

[ follow ]
fromwww.scientificamerican.com
4 days ago

New 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.”
Science
[ Load more ]