Quantifying Complexity

Por • 20 oct, 2019 • Sección: Ciencia y tecnología

Luciano da F. Costa

In spite of all the interest and importance of complexity, this concept remains elusive. In particular, several attempts at defining and/or quantifying complexity have, at some point, run into intrinsic difficulties. This didactic text provides a brief review of some of the approaches that have been used to characterize complexity, and also suggests a possible definition of complexity based on the cost assigned to mapping the entity of interest, as well as on the cost of the error implied by its respective reconstruction.

arXiv:1905.11925v1 [cs.OH]

Other Computer Science (cs.OH)

Post to Twitter

Escribe un comentario