scientific article; zbMATH DE number 3344568
From MaRDI portal
zbMath0217.01004MaRDI QIDQ5620588
Publication date: 1969
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Turing machines and related notions (03D10) Hierarchies of computability and definability (03D55)
Related Items
Some theorems on the algorithmic approach to probability theory and information theory (1971 dissertation directed by A. N. Kolmogorov), From Logic to Theoretical Computer Science – An Update