10 found
Order:
  1.  34
    Rational Analysis, Intractability, and the Prospects of ‘as If’-Explanations.Iris Rooij, Cory Wright, Johan Kwisthout & Todd Wareham - 2018 - Synthese 195 (2):491–510.
    The plausibility of so-called ‘rational explanations’ in cognitive science is often contested on the grounds of computational intractability. Some have argued that intractability is a pseudoproblem, however, because cognizers do not actually perform the rational calculations posited by rational models; rather, they only behave as if they do. Whether or not the problem of intractability is dissolved by this gambit critically depends, inter alia, on the semantics of the ‘as if’ connective. First, this paper examines the five most sensible explications (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark  
  2. Intractability and the Use of Heuristics in Psychological Explanations.Iris Rooij, Cory Wright & Todd Wareham - 2012 - Synthese 187 (2):471-487.
  3.  43
    Bayesian Intractability Is Not an Ailment That Approximation Can Cure.Johan Kwisthout, Todd Wareham & Iris van Rooij - 2011 - Cognitive Science 35 (5):779-784.
    Bayesian models are often criticized for postulating computations that are computationally intractable (e.g., NP-hard) and therefore implausibly performed by our resource-bounded minds/brains. Our letter is motivated by the observation that Bayesian modelers have been claiming that they can counter this charge of “intractability” by proposing that Bayesian computations can be tractably approximated. We would like to make the cognitive science community aware of the problematic nature of such claims. We cite mathematical proofs from the computer science literature that show intractable (...)
    Direct download (6 more)  
     
    Export citation  
     
    Bookmark   9 citations  
  4.  50
    Rational Analysis, Intractability, and the Prospects of ‘as If’-Explanations.Iris van Rooij, Cory D. Wright, Johan Kwisthout & Todd Wareham - 2018 - Synthese 195 (2):491-510.
    Despite their success in describing and predicting cognitive behavior, the plausibility of so-called ‘rational explanations’ is often contested on the grounds of computational intractability. Several cognitive scientists have argued that such intractability is an orthogonal pseudoproblem, however, since rational explanations account for the ‘why’ of cognition but are agnostic about the ‘how’. Their central premise is that humans do not actually perform the rational calculations posited by their models, but only act as if they do. Whether or not the problem (...)
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark   2 citations  
  5.  14
    Demons of Ecological Rationality.Maria Otworowska, Mark Blokpoel, Marieke Sweers, Todd Wareham & Iris van Rooij - 2018 - Cognitive Science 42 (3):1057-1066.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  6.  5
    Demons of Ecological Rationality.Maria Otworowska, Mark Blokpoel, Marieke Sweers, Todd Wareham & Iris Rooij - forthcoming - Cognitive Science.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark   1 citation  
  7.  21
    Identifying Sources of Intractability in Cognitive Models: An Illustration Using Analogical Structure Mapping.Iris van Rooij, Patricia Evans, Moritz Müller, Jason Gedge & Todd Wareham - 2008 - In B. C. Love, K. McRae & V. M. Sloutsky (eds.), Proceedings of the 30th Annual Conference of the Cognitive Science Society. Cognitive Science Society.
  8.  34
    Computational Complexity Analysis Can Help, but First We Need a Theory.Todd Wareham, Iris van Rooij & Moritz Müller - 2008 - Behavioral and Brain Sciences 31 (4):399-400.
    Leech et al. present a connectionist algorithm as a model of (the development) of analogizing, but they do not specify the algorithm's associated computational-level theory, nor its computational complexity. We argue that doing so may be essential for connectionist cognitive models to have full explanatory power and transparency, as well as for assessing their scalability to real-world input domains.
    Direct download (5 more)  
     
    Export citation  
     
    Bookmark  
  9.  18
    Similarity as Tractable Transformation.Moritz Müller, Iris van Rooij & Todd Wareham - 2009 - In N. A. Taatgen & H. van Rijn (eds.), Proceedings of the 31st Annual Conference of the Cognitive Science Society.
    No categories
    Direct download  
     
    Export citation  
     
    Bookmark  
  10. Cognition and Intractability: A Guide to Classical and Parameterized Complexity Analysis.Iris van Rooij, Mark Blokpoel, Johan Kwisthout & Todd Wareham - 2019 - Cambridge University Press.
    Intractability is a growing concern across the cognitive sciences: while many models of cognition can describe and predict human behavior in the lab, it remains unclear how these models can scale to situations of real-world complexity. Cognition and Intractability is the first book to provide an accessible introduction to computational complexity analysis and its application to questions of intractability in cognitive science. Covering both classical and parameterized complexity analysis, it introduces the mathematical concepts and proof techniques that can be used (...)
    No categories
     
    Export citation  
     
    Bookmark