Book contents
- Frontmatter
- Contents
- List of Figures
- List of Tables
- Preface
- Part I Introduction
- Part II Concepts and Techniques
- Part III Reflections and Elaborations
- 8 Dealing with Intractability
- 9 Replies to Common Objections
- Part IV Applications
- Appendix A Mathematical Background
- Appendix B List of Computational Problems
- Appendix C Compendium of Complexity Results
- References
- Index
8 - Dealing with Intractability
from Part III - Reflections and Elaborations
Published online by Cambridge University Press: 18 April 2019
- Frontmatter
- Contents
- List of Figures
- List of Tables
- Preface
- Part I Introduction
- Part II Concepts and Techniques
- Part III Reflections and Elaborations
- 8 Dealing with Intractability
- 9 Replies to Common Objections
- Part IV Applications
- Appendix A Mathematical Background
- Appendix B List of Computational Problems
- Appendix C Compendium of Complexity Results
- References
- Index
Summary
In this chapter we review different "coping strategies" that cognitive scientists have been adopting for dealing with the intractability\sind{intractability} of computational-level theories\sind{computational-level theories} and reflect on their validity and usefulness. We next turn to the question how the concepts and techniques from Chapters 2–7 can be useful tools for cognitive scientists to deal with intractability of computational-level theories of cognition in a constructive and conceptually coherent way.
- Type
- Chapter
- Information
- Cognition and IntractabilityA Guide to Classical and Parameterized Complexity Analysis, pp. 167 - 187Publisher: Cambridge University PressPrint publication year: 2019