Delighted to announce that Cambridge University Press has made Chapter 1 of our book Cognition and Intractability freely available. You can download it for free here or click below.

Cite as:

van Rooij, I., Blokpoel, M., Kwisthout, J., & Wareham, T. (2019). Introduction. In Cognition and Intractability: A Guide to Classical and Parameterized Complexity Analysis (pp. 3-22). Cambridge: Cambridge University Press. https://doi.org/10.1017/9781107358331.003

Twitter thread excerpt

As all good modeling introductions, the book starts by considering pizzas [¹]. We use the example to illustrate the phenomenon of combinatorial explosion and how it can induce computational intractability of models of cognition (in this case, decision making). Chapter 1 also includes short primers on the Conceptual Foundations of Cognitive Explanation, and of Computability and Tractability.

Footnotes