3 ms·
The main difference between pure math and computer science is that mathematicians assume uncountable sets exist and then use that to prove all sorts of nonsense
by lonelappde 7y ago
The main difference between pure math and computer science is that mathematicians assume uncountable sets exist and then use that to prove all sorts of nonsense that are not true in the physical or computable Universe.
- sedeki 7y agoGive an example of this kind of _nonsense_, please.
- blt 7y agoMany CS papers, at least in machine learning, state an algorithm in terms of real numbers and use results from real analysis to prove properties of the algorithm.
- chrisoverzero 7y agoGiven that Cantor’s Diagonal Argument – which demonstrates the existence of uncountable sets – is the technique which underlies Turing’s solution to the Entscheidungsproblem, you might want to re-examine your assumptions.