scientific article; zbMATH DE number 3593558

zbMath0382.03044MaRDI QIDQ4161323

Leonid A. Levin

Publication date: 1977

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Constructive and recursive analysis (03F60) Complexity of computation (including implicit computational complexity) (03D15) Information theory (general) (94A15) Other constructive mathematics (03F65) Algorithms in computer science (68W99)

Related Items (1)

Numerical evaluation of algorithmic complexity for short strings: a glance into the innermost structure of randomness

This page was built for publication: