News for hackers. Stuff that matters.
Re:Church-Turing Thesis Cannot Possibly Be True [video] by cultus on Friday October 19, 2018 @09:37AM (#18256595)
Yeah, that's a nonsensical "proof."

> Still, an "idealized" ruler and compass does provide a framework for describing an algorithm which is not directly Turing computable.

You could describe such an algorithm, but you could not do it in this universe. This is called hypercomputation.

"If non-computable inputs are permitted then non computable outputs are attainable"

https://en.wikipedia.org/wiki/Hypercomputation

There are no comments on this comment yet.