Compare Prices | Create Shopping Lists with Price Drop Alerts | Set Coupons, Promo Codes & Sales Alerts | Get Access to Exclusive Deals and Much More... All in One Place | Read all about it here

Modified Branching Programs and Their Computational Power

Modified Branching Programs and Their Computational Power

Brand
Springer Nature
Manufacturer
N/A
Part Number
0
GTIN
9783540461982
Condition
New
Product 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 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 classes. The book then concentrates on the new concept of Omega-branching programs. Apart from the usual binary tests they contain features for evaluating certain elementary Boolean functions and are suited for characterizing space-bounded complexity classes. By means of these characterizations the author demonstrates the separation of some restricted complexity classes. In the appendix a number of extremely restricted graph-accessibility problems are given, which are, due to the branching program descriptions in chapters 1-3, p-projection complete in the classes under consideration.

Available Colors
Available Sizes
1 Offer Price Range: $39.99 - $39.99
BEST PRICE

Single Product Purchase

$36.00
@ Link.springer.com with extra coupon Get Coupon & BUY

Price Comparison

Seller Contact Seller List Price On Sale Shipping Best Promo Final Price Volume Discount Financing Availability Seller's Page
BEST PRICE
1 Product Purchase
@ Link.springer.com
Contact Store Call Store Contact Support
$39.99 $39.99

10% OFF
This deals requires coupon Get Code Here
$36.00
See Site In stock Visit Store

Similar Products

Kritische Wissenschaft vom Text

$84.99

Polypropylene Structure, blends and composites

$219.99

Open Source Software for Digital Forensics

$129.00

Intelligent and Fuzzy Techniques: Smart and Innovative Solutions

$169.00

BUiD Doctoral Research Conference 2022

$59.99

Second Century of the Skyscraper

$129.00

Quiero ser famosa

$3.74

Die vaginale sakrospinale/sakrotuberale Scheidenstumpffixation

$44.99

Einfhrung in Unix/Linux fr Naturwissenschaftler

$34.99

The Theory of Classical Valuations

$84.99

Earthquake Disaster Simulation of Civil Infrastructures

$249.99

Self-organizing Coalitions for Managing Complexity

$199.99

Super-Flexibility for Knowledge Enterprises

$54.99

Narrating the New African Diaspora

$69.99

Computer Analysis of Images and Patterns

$54.99

Adaptation, Stress, and Prophylaxis

$109.99

Modeling, Stochastic Control, Optimization, and Applications

$179.99

Vietnam Over the Long Twentieth Century

$59.99

The United States, China and Southeast Asian Security

$109.99

Crime, Mental Health and the Criminal Justice System in Africa

$109.00

STACS 2004

$109.99

The Distribution of National Income

$219.99

Exploration of the Polar Upper Atmosphere

$169.00

Ideal und Typus in der italienischen Renaissancemalerei

$49.99

Regulating Capitalism?

$39.99

Farm Machinery and Processes Management in Sustainable Agriculture

$249.99

Unmasking Financial Psychopaths

$54.99

The Physics of Solids

$139.99

Management-Qualitt contra Rezession und Krise

$54.99

The Optic Nerve Head in Health and Disease

$99.00

Advances in Bio-Mechanical Systems and Materials

$109.99

Community Unionism

$54.99

Machine Learning Challenges

$54.99

Advances in Intelligent Manufacturing

$249.99

Handbook of Drug Abuse Prevention

$84.99

Besteuerung von Optionen

$74.99

Das Flievermgen und die Warmrineigung von Stahl mit besonderer Bercksichtigung des Einflusses vo

$59.99

Mixed Integer Nonlinear Programming

$169.00

Zur Phnomenologie und Klinik des Glcksgefhls

$64.99

Von der Dirac-Gleichung zur Quantenelektrodynamik

$89.99