Complexity Classes inside P

Dr. Damien Woods

University College Cork


Abstract:

The seminar will be about complexity classes inside P, and their relevance to a number of results in
membrane computing. In particular I will discuss various types of reductions and their importance. I
will also suggest a problem that would be interesting to solve.

  • Date: March 14th 2008, at 10h
  • Place: Seminar room of the Department (ETSII, Module H, First floor)