Re:1931: Kurt Gödel shows limits of math, logic, computing, AI
by wizzwizz4 on Thursday June 17, 2021 @05:32PM
(#27544705)
The problem with your assumption is that you're assuming there are a finite number of states. There might be an uncountably infinite number of states, for instance if the states were the reals between 0 and 1.
[ Parent
| on HN ]
Re:1931: Kurt Gödel shows limits of math, logic, computing, AI
by chriswarbo on Saturday June 19, 2021 @06:59PM
(#27565311)
Which assumption are you referring to? If it's about the states in a finite region, note that I specifically limited this to distinguishable states.
Whether or not a finite region can have an infinite number of states (countable or otherwise) is irrelevant; we can only distinguish finitely many in finite time. Two states being indistinguishable means they'll give rise to the same output behaviour (e.g. from a mathematician in a room, carrying out some procedure).