1999
DOI: 10.1002/(sici)1099-0526(199909/10)5:1<53::aid-cplx9>3.0.co;2-w
|View full text |Cite
|
Sign up to set email alerts
|

Understanding and attenuating the complexity catastrophe in Kauffman'sN K model of genome evolution

Abstract: Kauffman's N K model—used for studying the performance of systems consisting of a finite number of components that interact with each other in complex ways—exhibits the complexity catastrophe, in which high levels of interaction in systems with a large number of components lead to a decrease in performance. It is shown here that the complexity catastrophe is a consequence of the mathematical assumptions underlying the N K model. Analysis and simulations are used to establish the idea that relaxing any one of t… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
23
0

Year Published

2002
2002
2017
2017

Publication Types

Select...
4
2
1

Relationship

2
5

Authors

Journals

citations
Cited by 24 publications
(23 citation statements)
references
References 22 publications
0
23
0
Order By: Relevance
“…Kauffman referred to this phenomenon of decreasing performance associated with increasing interdependence as the complexity catastrophe. A formal explanation of the causes of the complexity catastrophe, as well as ways to attenuate it, are presented in Solow et al (1999b). Modifications and extensions to the NK model are found in Solow et al (1999a) and Solow et al (2000).…”
Section: The Nk Model and Its Application To Teamsmentioning
confidence: 99%
“…Kauffman referred to this phenomenon of decreasing performance associated with increasing interdependence as the complexity catastrophe. A formal explanation of the causes of the complexity catastrophe, as well as ways to attenuate it, are presented in Solow et al (1999b). Modifications and extensions to the NK model are found in Solow et al (1999a) and Solow et al (2000).…”
Section: The Nk Model and Its Application To Teamsmentioning
confidence: 99%
“…Additionally, in NPD projects, managers and engineers typically have some knowledge regarding how a change to one component will affect other components. Therefore, structured (Solow et al, 1999) and weighted interdependencies (e.g. Pimmler and Eppinger 1994) could be modeled and explored in the context of co-evolutionary design projects.…”
Section: Resultsmentioning
confidence: 99%
“…This method of assigning fitness values to the dependent components specifies that changes in the dependent components are proportional to the change in the focal component, and is closely aligned with the notion of structured dependence between components introduced by Solow et al (1999). Proportionality, in their model, is defined based on the ratio of the actual change to the maximum possible change toward either extreme (zero or one).…”
Section: Complementary and Conflicting Dependenciesmentioning
confidence: 99%
See 2 more Smart Citations