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
