Universiteit van Amsterdam

Events

Institute for Logic, Language and Computation

25 October 2018, LUNCH Seminar, Cancelled

Title: LUNCH seminar
Date: Thursday 25 October 2018
Time: 13:00-14:00
Location: ILLC Seminar Room F1.15, Science Park 107, Amsterdam

Abstract

Computational complexity theory studies the computational resources (e.g., time, space, randomness, etc.) required for solving computational problems. Its analytical tools aren't yet commonly taught in cognitive science and many still go about their business without much concern for the computational resources presupposed by their theories and models. Yet, there are good reasons for cognitive scientists to care more about computational complexity. In this talk I will explain how computational complexity theory provides useful analytical tools to guide and constrain computational-level theorizing.