3 ms·
> (extended) Church-Turing thesis I'd take out that parenthesis, it's misleading. The Church-Turing thesis is about computability, whereas the "extended" one i
by mehrdadn 7y ago
> (extended) Church-Turing thesis
I'd take out that parenthesis, it's misleading. The Church-Turing thesis is about computability, whereas the "extended" one is about complexity. They're quite different beasts despite the similar name, and QS would really only be evidence against the extended version.
- abdullahkhalids 7y agoAgreed and fixed. Thanks.