Free Chapter 1 and Pizzas
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.