🧵Thread overview of ALL my publications related to "Cognition and Intractability" in chronological order: 🌟 1.

van Rooij (2003). Tractable Cognition: Complexity Theory in Cognitive Psychology. PhD thesis. University of Victoria, BC, Canada.

dspace.library.uvic.ca/items/270a306c…

This is not how one avoids plagiarism.

This is how one HIDES plagiarism.

1/n I recommend this blogpost instead:



2/nirisvanrooijcogsci.com/2022/12/29/aga…

Some AI engineers questioned the correctness of our proof that AI-by-Learning is intractable (formally NP-hard; see Appendix of paper for details: ).

Want to prove us wrong? Present ☝️ algorithm that can provably and tractably solve AI-by-Learning. Go! 🙂 psyarxiv.com/4cbuv

https://twitter.com/IrisVanRooij/status/1686518933388460032

Some ppl may be unclear on relevant formal details of AI-by-Learning, so let me clarify a few things in this thread.

1/n

⚡️Very excited to share our new preprint "Reclaiming AI as a theoretical tool for cognitive science", by @o_guest @fedeadolfi #ronalddehaan #antoninakolokolova & #patriciarich and myself Highlights/summary in thread 🧵👇 1/npsyarxiv.com/4cbuv "The term ‘Artificial Intelligence’ (AI) means many things to many people (see Table 1) (...). One meaning of ‘AI’ that seems often forgotten these days is one that played a crucial role in the birth of cognitive science as an interdiscipline in the 1970s and ’80s." 2/n

“The pressure to “teach with” generative tools has continued to mount, driven partly by technology companies that have long perceived education as a lucrative market.” 1/n 🧵

https://twitter.com/katieconradks/status/1682137918196834306

“In producing these much-hyped commercial tools, these companies neither focused on education nor consulted with educators or their students. Not only designed without consideration of educational goals, practices, or principles, these models emerge from a technocratic landscape”

The concept of ‘abduction’ came up in twitter discussion and people asked what it means. This may be a good occasion for a short thread on a recent paper about the challenges in characterising ‘abduction proper’. 1/n docs.lib.purdue.edu/cgi/viewconten…
“The capacity to formulate an explanation for a given observation is called abductive inference (Peirce, 1974).”

This capacity is vital for us to make sense of our every world, but also for scientists to construct scientific explanations for observed phenomena. 2/n

1. Here follow highlights of main points of our paper “Rational analysis, intractability, and the prospects of ‘as if’-explanations”, in Synthese.

Full paper:

Images below are from talk on which paper was based.link.springer.com/article/10.100… 2. The Goal: To formally characterize cognitive functioning (the ‘what’ of cognition; see Marr’s levels).