Modified branching programs and their computational power

by Christoph Meinel

"Branching Programs are, besides Boolean circuits, the most important nonuniform model of computation. This volume gives a survey of the latest research in this field. It presents a branching progr…