Church-Turing thesis

#concept

Church-Turing thesis >> any real-world computation can be translated into an equivalent computation involving a Turing machine### References

1. [https://mathworld.wolfram.com/Church-TuringThesis.html#:~:text=The%20Church%2DTuring%20thesis%20(formerly,computation%20involving%20a%20Turing%20machine.](https://mathworld.wolfram.com/Church-TuringThesis.html#:~:text=The%20Church%2DTuring%20thesis%20(formerly,computation%20involving%20a%20Turing%20machine.)

Notes §

Another definition --- All problems that a human being can solve can be reduced to a set of algorithms, supporting the idea that machine and human intelligence are essentially equivalent. (And +1 for machine computation too, really) (Kurzweil, spiritual machines, 268)