Lecture Notes in Computer Science Modified Branching Programs and Their Computational Power, Book 370, (Paperback)
Lecture Notes in Computer Science Modified Branching Programs and Their Computational Power, Book 370, (Paperback)
Hero image 0 of Lecture Notes in Computer Science Modified Branching Programs and Their Computational Power, Book 370, (Paperback), 0 of 1

Lecture Notes in Computer Science Modified Branching Programs and Their Computational Power, Book 370, (Paperback)

(No ratings yet)

Key item features

  • Lecture Notes in Computer Science Modified Branching Programs and Their Computational Power, Book 370, (Paperback)
  • Author: Christoph Meinel
  • ISBN: 9783540513407
  • Format: Paperback
  • Publication Date: 1989-07-12
  • Page Count: 132

Specs

Publication date, July, 1989Author, Christoph MeinelBook format, PaperbackGenre, TextbooksPages, 132Age group, Adult

About this item

Product details

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.
  • Lecture Notes in Computer Science Modified Branching Programs and Their Computational Power, Book 370, (Paperback)
  • Author: Christoph Meinel
  • ISBN: 9783540513407
  • Format: Paperback
  • Publication Date: 1989-07-12
  • Page Count: 132
info:
We aim to show you accurate product information. Manufacturers, suppliers and others provide what you see here, and we have not verified it.  

Specifications

Publication date

July, 1989

Author

Christoph Meinel

Book format

Paperback

Genre

Textbooks

Warranty

Warranty information

Please be aware that the warranty terms on items offered for sale by third party Marketplace sellers may differ from those displayed in this section (if any). To confirm warranty terms on an item offered for sale by a third party Marketplace seller, please use the 'Contact seller' feature on the third party Marketplace seller's information page and request the item's warranty terms prior to purchase.

Customer ratings & reviews

0 out of 5 stars
0 ratings|0 reviews
This item does not have any reviews yet
Current price is $56.14
Price when purchased online
  • Free shipping
  • Free Holiday returns until Jan 31

How do you want your item?

How do you want your item?
Ships to
Arrives by Mon, Nov 23
|
Sold and shipped by Alibris Books
4.584300430303821 out of 5 stars
4.6 stars out of 5, based on 15338 seller reviews(4.6)
Extended holiday returns
Free Holiday returns until Jan 31

More seller options (1)

Starting from $54.99