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 of...
| Main Author: | |
|---|---|
| Corporate Author: | |
| Format: | eBook |
| Language: | English |
| Published: |
Berlin ; New York :
Springer-Verlag,
©1989.
|
| Series: | Lecture notes in computer science ;
370. |
| Subjects: | |
| Online Access: | Connect to the full text of this electronic book |
Search Result 1
