From: Juho Pennanen [EMAIL PROTECTED]
So there may be no 'uniform probability distribution' on the set of all
strings, but there is the natural probability measure, that is in many
cases exactly as useful.
Sure, I agree, measures are useful; I'm using them all the time. But in
general they
Schmidhuber:
It's the simplest thing, given this use of mathematical
language we have agreed upon. But here the power of the
formal approach ends - unspeakable things remain unspoken.
Marchal:
I disagree. I would even say that it is here that the serious formal
approach begins. Take unprovable
Emil wrote:
There is classical mechanics, and there are classical
computers, which can search an unordered set of n items in
O(n) time.
There is quantum mechanics, and there are (in theory) quantum
computers, which can do the same in O(n^(1/2)) time.
Is it conceivable that there is yet
3 matches
Mail list logo
