Computer Science Logic and 8th Kurt Gödel Colloquium Yijia Chen and Joerg Flum: Machine Characterizations of the Classes of the W-hierarchy.
Welcome and News Host Institutions Calls and Deadlines Program Social Program Registration Location and Venue Accommodation Committees Contact Colocated Events Authors' instructions	Print this page We give machine characterisations of the parameterized complexity classes of the W-hierarchy. Moreover, for every class of this hierarchy, we present a parameterized halting problem complete for this class. © 2002-2003 Kurt Gödel Society, Norbert Preining. 2003-06-04