Browsing Fakultät für Mathematik und Informatik (inkl. GAUSS) by Referee "Damm, Carsten PD Dr."
Now showing items 1-1 of 1
-
On Lower Bounds for Parity Branching Programs
(2003-12-18)This thesis concerns the complexity of parity branching programs with limitations on the way in which variables may be read.Interest in such branching programs has been raised by a popular ...