A Semitechnical Introductory Dialogue on Solomonoff Inductio

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 , ஹாலிவுட் , கலிஃபோர்னியா , ஒன்றுபட்டது மாநிலங்களில் , கனடா , வான்கோழி , துருக்கி , கனடியன் , லிங்கன் , ரிச்சர்ட் ஃபேந்மந் , தாமஸ் வளைகுடாக்கள் , டெரன்ஸ் தாவோ , மார்டின் கார்ட்னர் , பியர் சிமோன் இடம் , கிளாட் ஶ்யாநந் , எட்கர் ஆலன் போ , இயந்திர துருக்கி , ஆழமான நீலம் , என்ன சிசில் , உலகளாவிய டூரிங் இயந்திரம் , தரநிலை மாதிரி , கூகிள் செய்தி , பயபக்தியுடன் தாமஸ் வளைகுடாக்கள் , உலகளாவிய டூரிங் , அன்ரோமேடா விண்மீன் , பால் வழி , உலகளாவிய டூரிங் இயந்திரங்கள் , வேகம் ப்ரையர் , நன்று வெள்ளம் , குறைந்தது நடவடிக்கை , பழையது ஏற்பாடு ,