Logical depth and physical complexity
A half-century survey on The Universal Turing Machine
The universal Turing machine (2nd ed.)
On the Length of Programs for Computing Finite Binary Sequences
Journal of the ACM (JACM)
Computational depth: concept and applications
Theoretical Computer Science - Foundations of computation theory (FCT 2003)
An Introduction to Kolmogorov Complexity and Its Applications
An Introduction to Kolmogorov Complexity and Its Applications
Theory of Computing Systems
IEEE Transactions on Information Theory
Hi-index | 0.00 |
Usually one can quantify the subjective notion of useful information in two different perspectives: static resources --- measuring the amount of planing required to construct the object; or dynamic resources --- measuring the computational effort required to produce the object. We study the robustness of logical depth measuring dynamic resources, proving that small variations in the significance level can cause large changes in the logical depth.