It's all the same, really.
Not really. 'You can bet on halting' is not a use. There is no website I can go to which has 24/7 gambling on randomly-generated lambda functions which I can use that code to clean up on; there is no lambda function e-sports league where competitors race to write or crack their rival's functions, etc. This could be said of any method for calculating probabilities of anything: 'you can bet on it!' That's not what I mean by use. What I meant are some of the applied tasks, but I'm not clear exactly on whether this probability applies: can I usefully use it to timeout functions being evaluated for superoptimization or peephole optimization or is there some catch or other issue? Can it be transformed from running times to other properties, similar to the connections between Halting & Godel & Rice's theorem? etc.
which means we use this class of functions called incompressibility cut-off functions to bound the measure of halting times." Beyond that, I'd have to start and finish a couple of textbooks (at least an intro to topology and then Calude's own Information and Randomness) to explain more deeply.
That's a little disappointing. But if you can't explain what incompressibility cut-off functions are like, can you maybe give an idea of their general shapes? How does this scale with program length? How many steps in general would it take to reach something like 99% probability of non-halting? etc.
This could be said of any method for calculating probabilities of anything: 'you can bet on it!'
Which is exactly why I said "bet": it's a 1-normalized measure, and can thus be mathematically applied in all the ways that 1-normalized measures (probabilities) are otherwise applied.
...can I usefully use it to timeout functions being evaluated for superoptimization or peephole optimization or is there some catch or other issue? Can it be transformed from running times to other properties, similar to the connections between Halting & Godel &
Your job, should you choose to accept it, is to comment on this thread explaining the most awesome thing you've done this month. You may be as blatantly proud of yourself as you feel. You may unabashedly consider yourself the coolest freaking person ever because of that awesome thing you're dying to tell everyone about. This is the place to do just that.
Remember, however, that this isn't any kind of progress thread. Nor is it any kind of proposal thread. This thread is solely for people to talk about the awesome things they have done. Not "will do". Not "are working on". Have already done. This is to cultivate an environment of object level productivity rather than meta-productivity methods.
So, what's the coolest thing you've done this month?
(Previous Bragging Thread)