Modified Branching Programs and Their Computational Power by Christoph Meinel

Modified Branching Programs and Their Computational Power

Lecture Notes in Computer Science

Christoph Meinel

132 pages • missing pub info (editions)

nonfiction computer science mathematics science informative medium-paced
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...

Read more

Community Reviews

Loading...

Content Warnings

Loading...