Cargando…

A Review of Methods for Estimating Algorithmic Complexity: Options, Challenges, and New Directions †

Some established and also novel techniques in the field of applications of algorithmic (Kolmogorov) complexity currently co-exist for the first time and are here reviewed, ranging from dominant ones such as statistical lossless compression to newer approaches that advance, complement and also pose n...

Descripción completa

Detalles Bibliográficos
Autor principal: Zenil, Hector
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7517143/
https://www.ncbi.nlm.nih.gov/pubmed/33286384
http://dx.doi.org/10.3390/e22060612