Cargando…

Kolmogorov Basic Graphs and Their Application in Network Complexity Analysis

Throughout the years, measuring the complexity of networks and graphs has been of great interest to scientists. The Kolmogorov complexity is known as one of the most important tools to measure the complexity of an object. We formalized a method to calculate an upper bound for the Kolmogorov complexi...

Descripción completa

Detalles Bibliográficos
Autores principales: Farzaneh, Amirmohammad, Coon, Justin P., Badiu, Mihai-Alin
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8700381/
https://www.ncbi.nlm.nih.gov/pubmed/34945910
http://dx.doi.org/10.3390/e23121604