Here, I compile a set of videos that complement a course on computational complexity for cognitive scientists that I co-teach with Nils Donselaar. We use the textbook Cognition and Intractability, that I co-authored with Mark Blokpoel, Johan Kwisthout, and Todd Wareham. Chapter 1 is freely available here. Why care about computational complexity? This video is [...]