12 karma · joined August 10, 2016
https://cs.stackexchange.com/a/4871
It reminds me of what Whitehead and Russell tried to achieve with Principia Mathematica, to try to eradicate paradoxes altogether using hierarchies of sets, until Gödel came along.
I understand it's a Black Swan kind of problem, but I don't think we live in that reality. Please show me a contradiction. The ramifications would be stupendous, to say the least.
There used to be a time when we thought that infinity ( aka countable infinity ) was the largest number. Turns how there are bigger infinities.
Yes, and we know how to build Turing machines that use countable infinity. Please show me a machine that actually uses bigger infinities. Please hypercompute the digits of a real number that cannot be computed by a Turing machine.
And of course quantum mechanics. The duality of light ( both a wave and a particle ).
Universal quantum computers are faster than classical computers, but they are no more powerful (they are not known to be able to hypercompute).
[1] https://en.wikipedia.org/wiki/Halting_problem
[2] https://www.amazon.com/Introduction-Theory-Computation-Micha...