Is there an Elegant Universal Theory of Prediction?

Details Is there an Elegant Universal Theory of Prediction? Is there an Elegant Universal Theory of Prediction?

2006-06-14

arxiv.org/abs/cs/0606070v1

Computer Science

Artificial Intelligence

Scientific paper

Solomonoff's inductive learning model is a powerful, universal and highly elegant theory of sequence prediction. Its critical flaw is that it is incomputable and thus cannot be used in practice. It is sometimes suggested that it may still be useful to help guide the development of very general and powerful theories of prediction which are computable. In this paper it is shown that although powerful algorithms exist, they are necessarily highly complex. This alone makes their theoretical analysis problematic, however it is further shown that beyond a moderate level of complexity the analysis runs into the deeper problem of Goedel incompleteness. This limits the power of mathematics to analyse and study prediction algorithms, and indeed intelligent systems in general.

Affiliated with

Also associated with

No associations

Rating

Is there an Elegant Universal Theory of Prediction? does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Is there an Elegant Universal Theory of Prediction?, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Is there an Elegant Universal Theory of Prediction? will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-196956