Modified Branching Programs and Their Computational Power

Preliminaries.- Branching programs and their computational power.- Nondeterministic branching programs.- ?=branching programs and theirs computational power.