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

DOI10.1007/3-540-50316-1zbMath0707.68003OpenAlexW34941401MaRDI 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

ConferenceProceedingsalgorithmic complexityTuring machineRome (Italy)measure of complexityforecasting complexityMeasures of complexityregular language complexityset complexity

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Learning and adaptive systems in artificial intelligence (68T05) Proceedings, conferences, collections, etc. pertaining to computer science (68-06) Complexity of computation (including implicit computational complexity) (03D15) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Related Items (4)

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

This page was built for publication: Measures of complexity. Proceedings of the conference, held in Rome, September 30 - October 2, 1987