A circuit complexity formulation of algorithmic information theory (Q6090675)
From MaRDI portal
scientific article; zbMATH DE number 7767809
Language | Label | Description | Also known as |
---|---|---|---|
English | A circuit complexity formulation of algorithmic information theory |
scientific article; zbMATH DE number 7767809 |
Statements
A circuit complexity formulation of algorithmic information theory (English)
0 references
17 November 2023
0 references
solomonoff induction
0 references
Kolmogorov complexity
0 references
algorithmic information theory
0 references
circuit complexity
0 references
sequence prediction
0 references
Boolean functions
0 references
0 references
0 references