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
In practice, anything you do with a ruler and compass has an equivalent representation in polynomials that is exactly computable.