A Semitechnical Introductory Dialogue on Solomonoff Induction

LESSWRONG
88
(
Originally posted in December 2015: A dialogue between Ashley, a computer scientist who's never heard of
i.  Unbounded analysis
BLAINE:  Good evening, Msr. Ashley.
ASHLEY:  I've heard there's this thing called "Solomonoff's theory of inductive inference".
BLAINE:  The rumors have spread, then.
ASHLEY:  Yeah, so, what the heck is that about?
BLAINE:  Invented in the 1960s by the mathematician Ray Solomonoff, the key idea in Solomonoff induction is to do sequence prediction by using Bayesian updating on a prior composed of a mixture of all computable probability distributions—
ASHLEY:  Wait. Back up a lot. Before you try to explain what Solomonoff induction

Related Keywords

Hollywood ,California ,United States ,Canada ,Turkey ,Turk ,Canadian ,William Ockham ,Abraham Lincoln ,Richard Feynman ,Thomas Bayes ,Terrence Tao ,Martin Gardner ,Terence Tao ,Pierre Simon Laplace ,Claude Shannon ,Edgar Allen Poe ,Ray Solomonoff ,Mechanical Turk ,Deep Blue ,What Cecil ,Universal Turing Machine ,Standard Model ,Google News ,Reverend Thomas Bayes ,Universal Turing ,Andromeda Galaxy ,Milky Way ,Fully General Scornful ,Universal Turing Machines ,Speed Prior ,Great Flood ,Least Action ,Old Testament ,ஹாலிவுட் ,கலிஃபோர்னியா ,ஒன்றுபட்டது மாநிலங்களில் ,கனடா ,வான்கோழி ,துருக்கி ,கனடியன் ,லிங்கன் ,ரிச்சர்ட் ஃபேந்மந் ,தாமஸ் வளைகுடாக்கள் ,டெரன்ஸ் தாவோ ,மார்டின் கார்ட்னர் ,பியர் சிமோன் இடம் ,கிளாட் ஶ்யாநந் ,எட்கர் ஆலன் போ ,இயந்திர துருக்கி ,ஆழமான நீலம் ,என்ன சிசில் ,உலகளாவிய டூரிங் இயந்திரம் ,தரநிலை மாதிரி ,கூகிள் செய்தி ,பயபக்தியுடன் தாமஸ் வளைகுடாக்கள் ,உலகளாவிய டூரிங் ,அன்ரோமேடா விண்மீன் ,பால் வழி ,உலகளாவிய டூரிங் இயந்திரங்கள் ,வேகம் ப்ரையர் ,நன்று வெள்ளம் ,குறைந்தது நடவடிக்கை ,பழையது ஏற்பாடு ,