Computational complexity for cognitive scientists

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 [...]

Can a brain think a finite or infinite number of thoughts?

A few weeks ago, my son Ilaij asked me to post the following poll to twitter: https://twitter.com/IrisVanRooij/status/1065320350622392320 Part of the story was covered by Vox. But several people asked about Ilaij's own answer and motivations. He really wants to share his thoughts, so I decided to write this blog. Let me start with a recap of [...]

Water lilies

I posted this imaginary scenario and poll on Twitter. https://twitter.com/IrisVanRooij/status/1025118305131134978 https://twitter.com/IrisVanRooij/status/1025118308843118592 The scenario was inspired by a classic problem used in psychological research on insight problem solving. Here is the classic version of the problem:1 Water lilies double in area every 24 h. At the beginning of summer there is one water lily on the [...]