Self-Organization Takes Time Too

Topics in Cognitive Science

Volumn 4, Issue 1, 2012, Pages 63-71

  Van Rooij, Iris ^a  

^a RADBOUD UNIVERSITY   (Netherlands)

Author keywords

Complexity; Constraint satisfaction; Dynamical systems; Explanation; Intractable; Modeling; NP hard; Self organization

Indexed keywords

ANIMAL; ARTICLE; BIOLOGICAL MODEL; COGNITION; CONSCIOUSNESS; DECISION MAKING; FRACTAL ANALYSIS; HUMAN; INTERPERSONAL COMMUNICATION; METHODOLOGY; PSYCHOLOGY; PSYCHOMOTOR PERFORMANCE; SPEECH;

ANIMALS; CHOICE BEHAVIOR; COGNITION; COGNITIVE SCIENCE; COMMUNICATION; CONSCIOUSNESS; FRACTALS; HUMANS; MODELS, NEUROLOGICAL; PSYCHOMOTOR PERFORMANCE; SPEECH;

EID: 84855930695     PISSN: 17568757     EISSN: 17568765     Source Type: Journal    
DOI: 10.1111/j.1756-8765.2011.01173.x     Document Type: Article

References (23)

1. Aaronson, S. (2005). NP-complete problems and physical reality. ACM SIGACT Newsletter, 36(1), 30-52.
2. Arora, S., & Barak, B. (2009). Computational complexity: A modern approach. Cambridge, England: Cambridge University Press.
3. Dixon, J. A., Holden, J. G., Mirman, D., & Stephen, D. G. (2012). Multifractal dynamics in the emergence of cognitive structure. Topics in Cognitive Science, 4(1), 51-62.
4. Fortnow, L. (2009). The status of the P versus NP problem. Communications of the ACM, 52(9), 78-86.
5. Garey, M. R., & Johnson, D. S. (1979). Computers and intractability: A guide to the theory of NP-completeness. New York: Freeman.
6. Gibbs, R., & Van Orden, G. (2012). Pragmatic choice in conversation. Topics in Cognitive Science, 4(1), 7-20.
7. Gottlob, G., & Szeider, S. (2008). Fixed-parameter algorithms for artificial intelligence, constraint satisfaction, and database problems. Computer Journal, 51(3), 303-325.
8. Haselager, W. F. G., van Dijk, J., & van Rooij, I. (2008). A lazy brain? Embodied embedded cognition and cognitive neuroscience. In P. Calvo & T. Gomila (Eds.), Handbook of cognitive science: An embodied approach (pp. 273-290). Oxford, England: Elsevier.
9. Kwisthout, J., Wareham, T., & van Rooij, I. (2011). Bayesian intractability is not an ailment that approximation can cure. Cognitive Science, 35(5), 779-784.
10. Marx, D. (2005). Parameterized complexity of constraint satisfaction problems. Computational Complexity, 1(2), 153-183.
11. Parberry, I. (1994). Circuit complexity and neural networks. Cambridge, MA: MIT Press.
12. Riley, M., Shockley, K., & Van Orden, G. (2012). Learning from the body about the mind. Topics in Cognitive Science, 4(1), 21-34.
13. Siegelmann, H., & Sontag, E. (1994). Analog computation via neural networks. Theoretical Computer Science, 131, 331-360.
14. Silberstein, M., & Chemero, A. (2012). Complexity and the extension of cognition across multiple scales. Topics in Cognitive Science, 4(1), 35-50.
15. Thagard, P., & Verbeurgt, K. (1998). Coherence as constraint satisfaction. Cognitive Science, 22(1), 1-24.
16. Tsang, E. (1996). Foundations of constraint satisfaction. London: Academic Press.
17. van Dijk, J., Kerkhofs, R., van Rooij, I., & Haselager, P. (2008). Can there be such a thing as embodied embedded cognitive neuroscience? Theory & Psychology, 13(8), 297-316.
18. van Rooij, I. (2003). Tractable cognition: Complexity theory in cognitive psychology. Unpublished dissertation, Department of Psychology, University of Victoria, Canada.
19. van Rooij, I. (2008). The Tractable Cognition thesis. Cognitive Science, 32, 939-984.
20. van Rooij, I., Bongers, R. M., & Haselager, W. F. G. (2002). A non-representational approach to imagined action. Cognitive Science, 26(3), 345-375.
21. van Rooij, I., Stege, U., & Kadlec, H. (2005). Sources of complexity in subset choice. Journal of Mathematical Psychology, 49(2), 160-187.
22. van Rooij, I., & Wareham, T. (2008). Parameterized complexity in cognitive modeling: Foundations, applications and opportunities. Computer Journal, 51(3), 385-404.
23. van Rooij, I., Wright, C., & Wareham, H. T. (2010). Intractability and the use of heuristics in psychological explanations. Synthese. doi:.