Here are some references for Parameterized Complexity and Cognitive Science
1) Parameterized Complexity in Cognitive Modeling: Foundations, Applications, and Opportunities. van Rooij, Iris and Wareham, Todd (2008) The Computer Journal, 51(3), 385-404.
2) Commentary: Computational complexity analysis can help, but first we need a theory. Wareham, T., van Rooij, I., and Muller, M. (2008) Behavioral & Brain Sciences, 31(4), 399-400.
3) On the Computational Complexity of Analogy Derivation in the Structure-Mapping Framework. Evans, P., Gedge, J., Muller, M., van Rooij, I., and Wareham, T. (2008) Technical Report 2008-03, Department of Computer Science, Memorial University of Newfoundland.
4) Identifying Sources of Intractability in Cognitive Models: An Illustration using Analogical Structure Mapping. van Rooij, I., Evans, P., Muller, M., Gedge, J., and Wareham, T. (2008) In B.C. Love, K. McRae, and V.M. Sloutsky (eds.) Proceedings of the 30th Annual Meeting of the Cognitive Science Society. Cognitive Science Society; Austin, TX. 915-920.
5) The Role of Parameterized Computational Complexity Theory in Cognitive Modeling. Wareham, H.T. (1996) AAAI-96 Workshop Working Notes: Computational Cognitive Modeling: Source of the Power. Todd Wareham's website.
6) Tractable cognition: Complexity theory in cognitive psychology. I. van Rooij (2003). PhD thesis. ,I.van Rooij Website.
