Skip to content
Paperback Modified Branching Programs and Their Computational Power Book

ISBN: 354051340X

ISBN13: 9783540513407

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 the former research, nondeterministic branching programs are introduced and investigated, thus allowing the description of some fundamental complexity...

Recommended

Format: Paperback

Condition: New

$62.03
50 Available
Ships within 2-3 days

Customer Reviews

0 rating
Copyright © 2023 Thriftbooks.com Terms of Use | Privacy Policy | Do Not Sell/Share My Personal Information | Cookie Policy | Cookie Preferences | Accessibility Statement
ThriftBooks® and the ThriftBooks® logo are registered trademarks of Thrift Books Global, LLC
GoDaddy Verified and Secured