Measures of complexity. Proceedings of the conference, held in Rome, September 30 - October 2, 1987

DOI10.1007/3-540-50316-1zbMath0707.68003MaRDI QIDQ1210905

No author found.

Publication date: 5 June 1993

Published in: Lecture Notes in Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/3-540-50316-1

zbMATH Keywords

Conference; Proceedings; algorithmic complexity; Turing machine; Rome (Italy); measure of complexity; forecasting complexity; Measures of complexity; regular language complexity; set complexity

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68T05: Learning and adaptive systems in artificial intelligence

68-06: Proceedings, conferences, collections, etc. pertaining to computer science

03D15: Complexity of computation (including implicit computational complexity)

68Q15: Complexity classes (hierarchies, relations among complexity classes, etc.)

Related Items

The random walk's guide to anomalous diffusion: A fractional dynamics approach, An approach to the physics of complexity, How do ecosystems respond to external perturbations?, STRUCTURAL TENDENCIES — EFFECTS OF ADAPTIVE EVOLUTION OF COMPLEX (CHAOTIC) SYSTEMS