Why do I feel oddly satisfied by this news? https://www.quantamagazine.org/teenager-finds-classical-alternative-to-quantum-recommendation-algorithm-20180731/ … (cc @skdh )
I suspect the Church Turing thesis is a physical law. QM is weakly hypercomputational, which might result from being cast in classical math. In describing quantum states, we may attempt to compute indices that the universe itself does not compute.
-
-
In what sense do you see the Church-Turing thesis as a physical law? It’s a wonderful hypothesis that has been consistently supported over the decades but I’ve never thought of it as gospel. It’s just the best we’ve got right now.
-
Hypercomputation is not constructive. That means there is no language in which a hypercomputer can be built. You have to postulate it as a ready to use black box, but reality must be implemented somehow.
- 2 more replies
New conversation -
Loading seems to be taking a while.
Twitter may be over capacity or experiencing a momentary hiccup. Try again or visit Twitter Status for more information.