2000 character limit reached
Algorithmic Randomness as Foundation of Inductive Reasoning and Artificial Intelligence (1102.2468v1)
Published 12 Feb 2011 in cs.IT, cs.AI, cs.CC, and math.IT
Abstract: This article is a brief personal account of the past, present, and future of algorithmic randomness, emphasizing its role in inductive inference and artificial intelligence. It is written for a general audience interested in science and philosophy. Intuitively, randomness is a lack of order or predictability. If randomness is the opposite of determinism, then algorithmic randomness is the opposite of computability. Besides many other things, these concepts have been used to quantify Ockham's razor, solve the induction problem, and define intelligence.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.