News for hackers. Stuff that matters.
Re:Church-Turing Thesis Cannot Possibly Be True [video] by remcob on Friday October 19, 2018 @07:09AM (#18255784)
In some sense the ruler-and-compass constructions are even more computable than the natural numbers: Any (first-order) statement in Euclidean geometry is either true or false and there is an algorithm (on a Turing machine) that can compute it. Natural numbers don't have this property due to Gödel incompleteness.

In practice, anything you do with a ruler and compass has an equivalent representation in polynomials that is exactly computable.

Re:Church-Turing Thesis Cannot Possibly Be True [video] by kps on Friday October 19, 2018 @11:48AM (#18257562)
For the non-math readers, ruler-and-compass constructions are constructible numbers¹, which are a subset of algebraic numbers², which are a subset of computable numbers³, which are a tiny⁴ subset of complex numbers.

¹ http://mathworld.wolfram.com/ConstructibleNumber.html ² http://mathworld.wolfram.com/AlgebraicNumber.html ³ http://mathworld.wolfram.com/ComputableNumber.html ⁴ http://mathworld.wolfram.com/MeasureZero.html