Every story and comment from the Hacker News API, in a layout borrowed from 2001.
A comment on Church-Turing Thesis Cannot Possibly Be True [video]. Parent comment
> 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.
> 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