Application of Information Theory Entropy as a Cost Measure in the Automatic Problem Solving

Proceedings

Eberbach, Eugene¹ 

关键词: information theory;    entropy;    superTuring models of computation;    automatic problem solving;    $-calculus;    machine learning;    ID3;   

DOI  :  10.3390/IS4SI-2017-04037

学科分类：社会科学、人文和艺术（综合）

来源: mdpi

【 摘 要 】

We study the relation between Information Theory and Automatic Problem Solving to demonstrate that the Entropy measure can be used as a special case of $-Calculus Cost Functions measure. We hypothesize that Kolmogorov Complexity (Algorithmic Entropy) can be useful to standardize $-Calculus Search (Algorithm) Cost Function.

【 授权许可】

CC BY