Computing Atlas

How Computing Was Built
Sign In
Text size
100%
Theme
Article

Why the best predictor cannot be computed

Articles
Connections

Article On

Sources
Solomonoff's theory of inductive inference (Wikipedia)
Mathematical guarantees, Solomonoff's uncomputability
Quote, Mathematical guarantees, Solomonoff's uncomputability
In fact, he showed that computability and completeness are mutually exclusive: any complete theory must be uncomputable.
View the Source
Atlas Article Vocabulary
Atlas
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0)
No disputes yet. Spotted an error or a better source? Open the first one.