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...

Full description

Bibliographic Details

Main Author:	Meinel, Christoph
Corporate Author:	SpringerLink (Online service)
Format:	eBook
Language:	English
Published:	Berlin ; New York : Springer-Verlag, ©1989.
Series:	Lecture notes in computer science ; 370.
Subjects:	Branching processes. Computational complexity. théorie complexité. programme branchement. processus branchement. Processus ramifiés. Complexité de calcul (Informatique) Electronic books.
Online Access:	Connect to the full text of this electronic book