Robustness of logical depth

• Tipo: Artigo em Livro de Atas de Conferência Internacional
• Data: 2012

Autores

antunes, l (Autor) FCUP; souto, a (Autor) FCUP; teixeira, a (Autor) Outra

Ata de Conferência Internacional

Título: Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Páginas: 29-34

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

Cambridge, 18 June 2012 through 23 June 2012

Indexação

Scopus - 0 Citações

Outras Informações

ID Authenticus: 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.

Idioma: Inglês

Tipo (Avaliação Docente): Científica