Algebra and Logic Seminar - 29/4/2015

Wednesday, 29 April 2015, 3:15 p.m.

Lecturer: Prof.ª Dr.ª Isabel Oitavem (Departamento de Matemática, CMA, FCT-UNL)

Title: "Algebraic approach to complexity"

Local: Room 1.13, Edifício VII

Faculdade de Ciências e Tecnologia, Quinta da Torre, Caparica

Abstract: Classes of computational complexity are originally defined based on models of computations, and they result from imposing constraints to the resources - like time and/or space of computation. In this talk we approach in an algebraic way one of the most prominent class of complexity, the class P.