Sciweavers

DLT
2003

Complexity Theory Made Easy

13 years 5 months ago
Complexity Theory Made Easy
In recent years generalized acceptance criteria for different nondeterministic computation models have been examined. Instead of the common definition where an input word is said to be accepted if in the corresponding computation tree an accepting path exists, more general conditions on this tree are used. We survey some recent results from this context, paying particular attention to nondeterministic finite automata as well as nondeterministic polynomial-time Turing machines.
Heribert Vollmer
Added 31 Oct 2010
Updated 31 Oct 2010
Type Conference
Year 2003
Where DLT
Authors Heribert Vollmer
Comments (0)