A Circuit Complexity Formulation of Algorithmic Information Theory

Cole Wyeth, Carl Sturtivant

Inspired by Solomonoffs theory of inductive inference, we propose a prior based on circuit complexity. There are several advantages to this approach. First, it relies on a complexi…