In fact Algebra has very deep connections to pen and paper geometry.
Apart from that... Due to the increased use of statistics, the postulates of CS might shift. One example being CAP theorem.
Every number that has periodicity in its decimals is rational... √2 doesn't have periodic decimals.
Transcendental numbers are non algebraic numbers, ie. they are not the root of any non zero polynomial with rational coefficient. √2 is algebraic
> 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"
One is the real-number GCD algorithm; basically the same as Euclid's standard GCD algorithm, but with real numbers. He seems to be arguing that since Turing machines cannot represent real numbers, they cannot compute this algorithm. On the other hand, it can be easily computed with pen and paper, and he gives an example of a ruler-and-compass algorithm for evaluating it.
To me this seems a little wishy-washy; a Turing machine can approximate the problem to an arbitrary degree of precisions, just as a pen-and-paper approach is only capable to executing to a finite degree of approximation. Still, an "idealized" ruler and compass does provide a framework for describing an algorithm which is not directly Turing computable.