4 found
Sort by:
  1. Johan Kwisthout, Todd Wareham & Iris van Rooij (2011). Bayesian Intractability Is Not an Ailment That Approximation Can Cure. 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)  
     
    My bibliography  
     
    Export citation  
  2. Iris van Rooij, Johan Kwisthout, Mark Blokpoel, Jakub Szymanik, Todd Wareham & Ivan Toni (2011). Intentional Communication: Computationally Easy or Difficult? Frontiers in Human Neuroscience 5.
    Human intentional communication is marked by its flexibility and context sensitivity. Hypothesized brain mechanisms can provide convincing and complete explanations of the human capacity for intentional communication only insofar as they can match the computational power required for displaying that capacity. It is thus of importance for cognitive neuroscience to know how computationally complex intentional communication actually is. Though the subject of considerable debate, the computational complexity of communication remains so far unknown. In this paper we defend the position that (...)
    Direct download (9 more)  
     
    My bibliography  
     
    Export citation  
  3. Mark Blokpoel, Johan Kwisthout, T. P. van der Weide & Iris van Rooij (2010). How Action Understanding Can Be Rational, Bayesian and Tractable. In S. Ohlsson & R. Catrambone (eds.), Proceedings of the 32nd Annual Conference of the Cognitive Science Society. Cognitive Science Society.
    No categories
    Direct download  
     
    My bibliography  
     
    Export citation  
  4. Johan Kwisthout & Mehdi Dastani (2006). Modelling Uncertainty in Agent Programming. In. In P. Torroni, U. Endriss, M. Baldoni & A. Omicini (eds.), Declarative Agent Languages and Technologies Iii. Springer. 17--32.
    No categories
    Direct download (2 more)  
     
    My bibliography  
     
    Export citation