scientific article
From MaRDI portal
Publication:3815511
zbMath0664.68006MaRDI QIDQ3815511
Publication date: 1988
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Analysis of algorithms and problem complexity (68Q25) History of mathematics in the 20th century (01A60) Measures of information, entropy (94A17) History of computer science (68-03)
Related Items (8)
Minimum message length encoding and the comparison of macromolecules ⋮ Downward translations of equality ⋮ Complexity of functions: Some questions, conjectures, and results ⋮ Random languages for nonuniform complexity classes ⋮ Theory and algorithms for plan merging ⋮ Symmetry of information and one-way functions ⋮ The speed of copying on one-tape off-line turing machines ⋮ Kolmogorov characterizations of complexity classes
This page was built for publication: