In the Bayesian view, you can never really make absolute positive statements about truth anyway. Without a simplicity prior you would need some other kind of distribution. Even for computable theories, I don't think you can ever have a uniform distribution over possible explanations (math people, feel free to correct me on this if I'm wrong!); you could have some kind of perverse non-uniform but non-simplicity-based distribution, I suppose, but I would bet some money that it would perform very badly.
Damn, I didn't intend to hit that Retract button. Stupid mobile. In case it wasn't clear, I do stand by this comment aside from the corrections offered by JoshuaZ.
If it's worth saying, but not worth its own post (even in Discussion), then it goes here.
Notes for future OT posters:
1. Please add the 'open_thread' tag.
2. Check if there is an active Open Thread before posting a new one. (Immediately before; refresh the list-of-threads page before posting.)
3. Open Threads should be posted in Discussion, and not Main.
4. Open Threads should start on Monday, and end on Sunday.