Modified Branching Programs and Their Computational Power by Christoph Meinel

Lecture Notes in Computer Science

Modified Branching Programs and Their Computational Power

Christoph Meinel

132 pages paperback

1 edition

nonfiction computer science mathematics science informative medium-paced
More Options

Read With Others

Book Information

Powered by AI (Beta)
Loading...

Description

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

Show More

Community Reviews

Loading...

Content Warnings

Loading...