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 [...]
Have you heard these claims? "Artificial General Intelligence (AGI) is imminent!" or "At current rate of progress, AGI is inevitable!" In a recent preprint, my co-authors and I explain why, and present a formal proof that, such claims are false and misleading. (...) the field of AI is in the grip of a dominant paradigm [...]
Every now and then I write twitter threads about papers (both ones I read and ones I've written) and talks (ones I gave and ones I've seen). Someone suggested once that it may be a good idea to collect such threads in one place. Hence, I created this post; mostly for myself, but it may [...]
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 [...]
Iris van Rooij 