Computability in Europe 2008
Logic and Theory of Algorithms

Print current page  Print this page

Regular Talk:
Computation over Groups

Edit abstract data

Speaker: Christine Gaßner
Slot: Wed, 16:30-16:50, Amphitheater B (col. 2)

Abstract

We discuss the uniform model of computation over groups. We consider P =? NP
problems and relativized versions of P, DNP, and NP for groups and for
structures which result from extensions of groups.

websites: Arnold Beckmann 2008-06-06 Valid HTML 4.01! Valid CSS!