3 ms·
> Do you know of anything that is able to perform a computation that a Turing machine cannot? That's a circular argument, because "computation" is literally de
by otabdeveloper4 5y ago
> Do you know of anything that is able to perform a computation that a Turing machine cannot?
That's a circular argument, because "computation" is literally defined as "something that can be computed by a Turing machine".
That said, the first month of the first year of a CS education is "here's these problems that can't be solved by a Turing machine, mind=blown". (At least where I studied CS, that is.)