The notion of system complexity is much like St. Augustine’s description of time: “What then is time [complexity]? If no one asks me, I know; if I wish to explain it to one that asks, I know not.” There seems to be fairly well-developed intuitive ideas about what constitutes a complex system, but attempts to axiomatize and formalize this sense of the complex all leave a vague, uneasy feeling of basic incompleteness, and a sense of failure to grasp important aspects of the essential nature of the problem.
KeywordsPolynomial Time Problem Instance Polynomial Time Algorithm Shannon Entropy Conditional Entropy
Unable to display preview. Download preview PDF.