Cognition and Intractability: A Guide to Classical and Parameterized Complexity Analysis

Cognition and Intractability: A Guide to Classical and Parameterized Complexity Analysis
ISBN-10
1108580033
ISBN-13
9781108580038
Category
Psychology
Language
English
Published
2019-04-25
Publisher
Cambridge University Press
Authors
Iris van Rooij, Mark Blokpoel, Johan Kwisthout

Description

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 to test one's intuition of (in)tractability. It also describes how these tools can be applied to cognitive modeling to deal with intractability, and its ramifications, in a systematic way. Aimed at students and researchers in philosophy, cognitive neuroscience, psychology, artificial intelligence, and linguistics who want to build a firm understanding of intractability and its implications in their modeling work, it is an ideal resource for teaching or self-study.

Other editions

Similar books

  • The Oxford Handbook of Philosophy of Cognitive Science
    By Eric Margolis, Richard Samuels, Stephen P. Stich

    Todd, P. M. (2001). Fast and frugal heuristics for environmentally bounded minds. In G. Gigerenzer and R. Selten (eds.), Bounded Rationality: The Adaptive Toolbox. Cambridge, MA: MIT Press. Todd, P. M., and Gigerenzer, G. (2007).

  • Handbook of Cognitive Science: An Embodied Approach
    By Antoni Gomila, Paco Calvo

    Second, loosening the quality of the abductions also cannot detract the computational intractability problem. It is often suggested in the cognitive science literature that computationally intractable problems can be approximately ...

  • Neuromodulation for Intractable Pain
    By Tipu Aziz, Alex Green

    Cognitive. Dimension. of. Chronic. Pain. Tariq Parker *, Yongzhi Huang, Ashley L.B. Raghu, James J. FitzGerald, Alexander L. Green and Tipu Z. Aziz Nuffield Department of Surgical Sciences, University of Oxford, Oxford OX3 9DU, UK; ...

  • The Innate Mind: Structure and Contents
    By Peter Carruthers, Stephen Laurence, Stephen Stich

    That is, they endorse the following intractability thesis (IT): IT: Nonmodular cognitive mechanisms—in particular mechanisms for reasoning—are computationally intractable. As will soon become apparent, the arguments for IT vary ...

  • Intractable Conflicts: Socio-Psychological Foundations and Dynamics
    By Daniel Bar-Tal

    In R. S. Wyer Ir. 8: T. K. Srull (Eds), Handbook ofsocial cognition (Vol. 3, pp. 179*236). Hillsdale, NI: Erlbaum. (1990). The influence of positive and negative affect on cognitive organization: Some implications for development.

  • Epilepsy and the Interictal State: Co-morbidities and Quality of Life
    By Erik K. St Louis, David M. Ficker, Terence J. O'Brien

    Hughes JR: Autism: the first firm finding = underconnectivity? Epilepsy & Behavior 2007; 11(1):20–22. Kulisek R, Hrncir Z, Hrdlicka M: Nonlinear analysis of the sleep EEG in children with pervasive developmental disorder.

  • Cognitive Complications: Epistemology in Pragmatic Perspective
    By Nicholas Rescher

    NONINSTANTIABLE PROPERTIES AND VAGRANT PREDICATES The cognitive intractability of certain temporalized issues has wider implications. Thus consider such questions as the already mentioned: • What is an example of a problem that will ...

  • Intractable Conflicts and Their Transformation
    By Louis Kriesberg, Terrell A. Northrup, Stuart J. Thorson

    ... since it encompasses all aspects of human experience , including emotions , values , and behaviors , as well as cognition . Central to the argument concerning identity and intractability is Kelly's definition of " core constructs .

  • The Social Psychology of Intractable Conflicts: Celebrating the Legacy of Daniel Bar-Tal, Volume I
    By Eran Halperin, Keren Sharvit

    I will argue in this chapter that one path lies through examining psychological biases at their cognitive roots, by looking “under the hood” directly at neural activity using functional neuroimaging techniques.

  • Overcoming Intractable Conflicts: New Approaches to Constructive Transformations
    By Louis Kriesberg, Catherine Gerard, Miriam F. Elman

    Research has found many factors at various levels of analysis are associated with intractable disputes. Although the phenomena described may differ dramatically, we propose that different modes of experience (such as cognition, emotion, ...