scientific article; zbMATH DE number 3930881

MaRDI QIDQ3705344zbMATH OpenFDO

Authors A. Kh. Shen'

Publication date 1984

zbMATH Keywords

a priori probabilitydecision entropyentropy of computable functionsinterpretation of logical operations as operations over problemsKolmogorov entropiesmonotone entropyprefix entropies

Mathematics Subject Classification ID

Complexity of computation (including implicit computational complexity) (03D15) Measures of information, entropy (94A17)

Recommendations

• scientific article; zbMATH DE number 3900670
• scientific article; zbMATH DE number 1107773
• scientific article; zbMATH DE number 4023193
• Relations between varieties of kolmogorov complexities
• Around Kolmogorov complexity: basic notions and results

Cited in

(9)

• Entropy conservation for comparison-based algorithms
• scientific article; zbMATH DE number 3900670 (Why is no real title available?)
• scientific article; zbMATH DE number 4009819 (Why is no real title available?)
• Iteration entropy
• Relations between varieties of kolmogorov complexities
• scientific article; zbMATH DE number 7378319 (Why is no real title available?)
• On Entropic Convergence of Algorithms
• On Thurston’s core entropy algorithm
• Logical operations and Kolmogorov complexity

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3705344)