Forums before death by AOL, social media and spammers... "We can't have nice things"
|    comp.ai    |    Awaiting the gospel from Sarah Connor    |    1,954 messages    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
|    Message 1,152 of 1,954    |
|    Dmitry A. Kazakov to James A. Bowery    |
|    Re: Compression is Equivalent to General    |
|    13 Aug 06 10:54:13    |
      From: mailbox@dmitry-kazakov.de              On Sun, 13 Aug 2006 06:48:53 GMT, James A. Bowery wrote:              [...]       > The proof is based on the Solomonoff distribution of random programs       > (encoded as strings). The only possible probability distribution over       > an infinite set of possible strings is one in which shorter strings       > have higher probabilities than longer ones. Given any string s with       > probability p(s) > 0, there can only be a finite number of strings       > longer than s with probability greater than p(s), but there must be an       > infinite number of strings longer than s with smaller probability.       > Therefore, given any infinite set of programs with nonzero probability,       > with any a-priori distribution, shorter programs must be more probable       > than longer ones.              It is a logical fallacy. The same way one could prove that any numeric       algorithm should always consider lesser numbers as the most probable       outcome, just because the expectation of any distribution should be finite.              Also, for any given N (length) one can have an infinite number of       distributions with all programs shorter than N be wrong.              --       Regards,       Dmitry A. Kazakov       http://www.dmitry-kazakov.de              [ comp.ai is moderated ... your article may take a while to appear. ]              --- SoupGate-Win32 v1.05        * Origin: you cannot sedate... all the things you hate (1:229/2)    |
[   << oldest   |   < older   |   list   |   newer >   |   newest >>   ]
(c) 1994, bbs@darkrealms.ca