3 ms·
>> There are about 10^170 legal positions in Go. We think that there are about 10^82 particles in the observable universe. The space isn't infinitely large, but
by YeGoblynQueenne 9y ago
>> There are about 10^170 legal positions in Go. We think that there are about 10^82 particles in the observable universe. The space isn't infinitely large, but it's close enough.
I don't understand why the number of atoms in the universe has anything to do with the tractability of Go, or anything else. I've heard of this idea before, but, for example, my computer can calculate the factorial of 106, that is 1.146281e+170 (1.146281 times 10 to the power of 170), in much less than a second. 10^170 means nothing on its own. And like I say, the point with Go AI is to try and not have to examine all possible board positions.
The other thing to keep in mind is that finite is always infinitely smaller than infinite- no matter how large it (finite) is. And infinite is always intractable, so if a problem is infinite you can't solve it, unless you can reduce it to a finite problem.
As to music- the number of combinations you're looking at is far larger than the number of permutations of the set of notes. A musical piece is actually a string from a language with the musical notes for symbols and some unknown set of rules that govern what is a well-formed string in the language (i.e. what is a musical piece and what is just noise). That language is probably context-free, or above- and certainly not finite. So, no, you can't hope to just machine-learn how to make a song just by training on a few examples.
These sort of infinite problems crop up all the time in human activities. It's no use trying to approach them without a full understanding of the tractability issue. I mean, that's why we have complexity theory in the first place- because some problems can't be solved in a general manner in the available time in the universe (and again that time has nothing to do with the atoms in the same universe).