Hacker News new | ask | show | jobs
by asdfasgasdgasdg 2558 days ago
Pardon my ignorance. Computers appear to be able to perform basic arithmetic. For example, you can open up the console in your browser and find that the sum of two and two is indeed four. So it is not entirely obvious to me how basic arithmetic is non-computable.
2 comments

If you permit infinitely many integers it becomes problematic. If you are dealing with a finite entity (e.g. the finite part of the universe that can affect us), then there are no problems.
Can you sum correctly two arbitrarily large integers?
I don't think it matters, right? Since arbitrarily large integers are not things that occur in the physical world.
How do you know all those things about the physical world? For example- you say that "all of the physical laws of the universe are defined by computable maths". Do you really know what all the physical laws of the univese are?
We don't know. We just think it likely. We are unaware of counterexamples, or reasons to suspect the existence of counterexamples.
Again I have to ask- who is this "we"?

Apologies if my question sounds too contrarian, but I think you are making some very big assumptions about the computability of the laws of physics that are not really based on anything concrete, like a strong knowledge of the mathematics of modern physics.

Gödel incompleteness applies to any system capable of basic arithmetic.
I'm unsure how this matters? The physical universe does not prove itself and does not need to. Godel's theorems just say that certain types of mathematical systems can't prove themselves, which seems quite irrelevant to simulating the universe. Please explain if I'm missing something.