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

Informationen zum Autor Iris van Rooij is a psychologist and cognitive scientist based at the Donders Institute for Brain, Cognition and Behaviour and the School for Psychology and Artificial Intelligence at Radboud Universiteit Nijmegen, the Netherlands. Mark Blokpoel is a computational cognitive scientist at the Donders Institute for Brain, Cognition and Behaviour at Radboud Universiteit Nijmegen, the Netherlands. Johan Kwisthout is a computer scientist at the Donders Institute for Brain, Cognition and Behaviour and the School for Psychology and Artificial Intelligence at Radboud Universiteit Nijmegen, the Netherlands. Todd Wareham is a computer scientist in the Department of Computer Science at Memorial University of Newfoundland, Canada. Klappentext Provides an accessible introduction to computational complexity analysis and its application to questions of intractability in cognitive science. Zusammenfassung This is the first book to provide an accessible introduction to computational complexity analysis and its application to questions of intractability in cognitive science. It is essential reading for students and researchers who want to understand how cognitive models can be scaled from the lab to situations of real-world complexity. Inhaltsverzeichnis Part I. Introduction: 1. Introduction; Part II. Concepts and Techniques: 2. Polynomial versus exponential time; 3. Polynomial-time reductions; 4. Classical complexity classes; 5. Fixed-parameter tractable time; 6. Parameterized reductions; 7. Parameterized complexity classes; Part III. Reflections and Elaborations: 8. Dealing with intractability; 9. Replies to common objections; Part IV. Applications: 10. Coherence as constraint satisfaction; 11. Analogy as structure mapping; 12. Communication as Bayesian inference.

Product details

• Authors: Mark Blokpoel, Mark (Radboud Universiteit Nijmegen) Blokpoel, Johan Kwisthout, Johan (Radboud Universiteit Nijmegen) Kwisthout, Johan (Universiteit Leiden) Kwisthout, Iris (Radboud Universiteit Nijmegen) van Rooij, Iris van Rooij, Iris van Rooij, Iris (Radboud Universiteit Nijmegen) van Rooij, Iris (Radboud Universiteit Nijmegen) Bl Van Rooij, Todd Wareham, Todd (Memorial University of Newfoundland) Wareham
• Publisher: Cambridge University Press ELT
• Languages: English
• Product format: Paperback / Softback
• Released: 30.04.2019
• EAN: 9781108728973
• ISBN: 978-1-108-72897-3
• No. of pages: 374
• Subjects: Humanities, art, music > Psychology > Theoretical psychology; PSYCHOLOGY / Cognitive Psychology & Cognition, Cognition & cognitive psychology, Neurosciences, Cognition and cognitive psychology, Complex analysis, complex variables, Maths for scientists, Cognitivism, cognitive theory