Please Enter a Search Term
Departmental Seminar Mar 29th: Dr. Manrique Mata-Montero
Antonina Kolokolova

                               Dr. Manrique Mata-Montero

                           Department of Computer Science

                        Memorial University of Newfoundland

                               Cognition and Computation

                      Department of Computer Science
          Thursday, March 29th, 2012, 1:00 p.m., Room EN-2022


The idea of explaining cognition by means of computation has been examined right from the inception of computer science as a discipline. It was, nevertheless, until much later that this approach to cognition became of relevance in academic circles. During the 70’ and 80’ great research effort was placed on using computation to explain cognition, unfortunately very little was accomplished. Possibly, the most important lesson learned is that simulating even simple cognitive tasks is a matter of great difficulty. Parallel to research on computational cognition, research on the complexity of algorithms has produced many results and has become one of the core areas of computer science.

In the last decade, we have witnessed a renewed effort in using computation to simulate cognition -- and many other phenomena. Since computations are regulated by algorithms, some cognitive theorist have borrowed many results from theoretical computer science, particularly, from algorithmics, complexity and computability. To some extent these results have guided their research efforts.

In this talk we review some of the assumptions we make in studying the complexity of computer algorithms and look at their applicability to algorithms intended to model cognitive processes. We propose different assumptions and a departure from algorithm analysis techniques based on asymptotics.


Feb 13th, 2012

Bookmark and Share