Modified branching programs and their computational power
"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 program-based approach to complexity theory. Starting with a definition of branching programs and a review o…
Read online
Reader not loading? Open it on Archive.org instead.
