Practical measurement of complexity in dynamic systems
Author(s) -
Jason B. Clark,
David R. Jacques
Publication year - 2012
Publication title -
procedia computer science
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.334
H-Index - 76
ISSN - 1877-0509
DOI - 10.1016/j.procs.2012.01.008
Subject(s) - computer science , theoretical computer science
A difficulty in complexity theory is lack of a clear definition for complexity, particularly one that is measurable. Those approaches that provide measurable definitions for the absolute complexity of a system often impose the requirement of perfect or near-perfect knowledge of system structure.In practice, it is intractable or impossible to measure the complexity of most dynamic systems.However, by measuring behavioral complexity in context with environmental scenarios, it is ossible to set bounds on a system's absolute (maximum) complexity and estimate its total complexity. As this paper shows, behavioral complexity can be determined by observing a system's changes in kinetic energy.This research establishes a methodology for measuring complexity in dynamic systems without the requirement of system structure knowledge. This measurement can be used to compare systems, understand system risks, determine failure dynamics, and guide system architecture
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom