Posted: Jan 13, 2017 3:03 pm
Cito di Pense wrote:We do know what computationally-intractable problems are, and having a bunch of beardy guys sit around cogitating about human behavior is not likely to have more success than trying to compute it.
I didn't know this. But I now see the following:
"...consider a program that makes 2n operations before halting. For small n, say 100, and assuming for the sake of example that the computer does 1012 operations each second, the program would run for about 4 × 1010 years, which is the same order of magnitude as the age of the universe.
https://en.wikipedia.org/wiki/Computati ... actability