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 [...]
Tag: Traveling salesman problem
Combinatorial trolley problem
Trolley problems are commonly used as thought experiments in philosophy of ethics. One can regularly see new variants come by on Twitter: some are just poking fun, others are bringing the ethical dilemma to new levels of complexity. Recently, the variant below caught my eye. This combinatorial trolley problem seemed interesting from a computational complexity [...]