Robustness of logical depth

• Type: Article in International Conference Proceedings Book
• Date: 2012

Authors

antunes, l (Author) FCUP; souto, a (Author) FCUP; teixeira, a (Author) Other

Conference proceedings International

Title: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Pages: 29-34

Turing Centenary Conference and 8th Conference on Computability in Europe, CiE 2012

Cambridge, 18 June 2012 through 23 June 2012

Indexing

Scopus - 0 Citations

Other information

Authenticus ID: P-008-4D8

DOI: 10.1007/978-3-642-30870-3_4

Abstract (EN): 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. © 2012 Springer-Verlag.

Language: English

Type (Professor's evaluation): Scientific