Browsing by Author "Köbler, Johannes"
Torán Romero, Jacobo; Köbler, Johannes (1988)
External research report
Open AccessIn this paper we study complexity classes defined by path-restricted nondeterministic machines. We prove that for every language L in the class Few a polynomial time nondeterministic machine can be constructed which has ...