#computational-complexity

[ follow ]
Science
fromPsychology Today
6 hours ago

When Math Meets Mind

Observer-relative time dilation can make long computations feasible for local observers near strong gravity, altering notions of computational efficiency for finite minds.
fromWIRED
2 weeks ago

Unpicking How to Measure the Complexity of Knots

In math, a knot is a tangled piece of string with its ends glued together. Two knots are the same if you can twist and stretch one into the other without cutting the string. But it's hard to tell if this is possible based solely on what the knots look like. A knot that seems really complicated and tangled, for instance, might actually be equivalent to a simple loop.
Science
fromwww.scientificamerican.com
5 months 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 ]