[what means complexity and how can we measure it?] - A New Kind of Science: The NKS ForumA New Kind of Science: The NKS Forum
Pages:1
what means complexity and how can we measure it?
(Click here to view the original thread with full colors/images)
Posted by: Pedro Hecht
NKS is devoted to the field and there is an introduction to the definition at pg 557-559, explaining complexity in terms of perception and analysis. After analyzing NKS there is little doubt left that to create complexity there is no need to use complex operators. So, somewhere and somehow, complexity builds up from scratch. The question is how could we accurate describe complexity in formal language and how could we measure it. I think both answers will go hand by hand.
About the second question, Seth LLoyd at MIT has a nice collection (see web.mit.edu/esd.83/www/notebook/Complexity.PDF) of measures. But where is the order here? What are the "principal components" or "orthogonal factors" to reduce redundancy among all of them and extract the essence of complexity?
It seems that the subject is in itself so complex to answer that there is much more work needed to get any answers. Anyway, it will be interesting to know of further advances to answer both questions. Thanks.
Forum Sponsored by Wolfram Research
© 2004-2008 Wolfram Research, Inc. | Powered by vBulletin 2.3.0 © 2000-2002 Jelsoft Enterprises, Ltd. |
Disclaimer
vB Easy Archive Final - Created by Xenon and modified/released by SkuZZy from the Job Openings