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: exponential
Debunking AGI inevitability claims
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 [...]
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 [...]