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 program-based approach to complexity theory. Starting with a definition of branching programs and a review of the former research, nondeterministic branching programs are introduced and investigated, thus allowing the description of some fundamental complexity...

• Format: Paperback
• Language: English
• ISBN: 354051340X
• ISBN13: 9783540513407
• Release Date: July 1989
• Publisher: Springer
• Length: 132 Pages
• Weight: 0.47 lbs.
• Dimensions: 0.3" x 6.1" x 9.2"