The state space of Go is essentially infinite as well. Computers could improve by several orders of magnitude and still not have a chance in hell of computing m

The state space of Go is essentially infinite as well. Computers could improve by several orders of magnitude and still not have a chance in hell of computing more states than there are atoms in the universe. For the purposes of computation, that is infinite. So Go is a fitting representation of the complex and "incomputable" problems of daily life.