A partir du modèle "NK" de Kauffman, deux mesures de la complexité sont calculées. Ces mesures concernent le temps de traitement par ordinateur nécessaire pour trouver l'optimum global si un agent recherche l'espace combinatoire parallèlement ou séquentiellement. Cela donne des indicateurs du degré de décomposabilité des systèmes complexes. Les auteurs ont trouvé que la mesure K de la complexité structurelle sous-estime le degré de décomposabilité. Des systèmes complexes avec K3 sont déjà non décomposables dans la majorité des cas. Ensuite, les auteurs ont calculé le temps de traitement nécessaire aux stratégies de satisfaction qui accepte des solutions sous-optimales mais proche de la performance d'optimum global. Dans ce cas, le degré de décomposabilité augmente fortement. Ce résultat indique que les stratégies de satisfaction sont plus performantes que les stratégies d'optimisation dans un environnement de sélection, ce qui est démontré par un modèle de simulation évolutionniste.