The Computational Complexity of Equivalence and Isomorphism Problems

Language: English

Published by Springer Berlin Heidelberg Aug 2000, 2000

3540410325 / 9783540410324

  • Softcover
  • New
See all details

Seller: BuchWeltWeit Ludwig Meier e.K., Bergisch Gladbach, GermanyBuchWeltWeit Ludwig Meier e.K.

5-star seller

AbeBooks seller since January 11, 2012

View this seller's items
Softcover

Condition: New

£ 47.25

£ 19.73 shipping 
Ships from Germany to U.S.A.

Quantity: 2 available

Add to basket

Item description from seller

This item is printed on demand - it takes 3-4 days longer - Neuware -A computational model is a framework for doing computations according to certain specified rules on some input data. These models come for example from automata theory, formal language theory, logic, or circuit theory. The computational power of such a model can be judged by evaluating certain problems with respect to that model.The theory of computations is the study of the inherent difficulty of computational problems, that is, their computational complexity. This monograph analyzes the computational complexity of the satisfiability, equivalence, and almost-equivalence problems with respect to various computational models. In particular, Boolean formulas, circuits, and various kinds of branching programs are considered. 148 pp. Englisch.

Seller Inventory # 9783540410324

Title
The Computational Complexity of Equivalence and Isomorphism Problems
Author
Thomas Thierauf
Publisher
Springer Berlin Heidelberg Aug 2000
Publication year
2000
Condition
Neu
Binding
Taschenbuch
Language
English
ISBN 10
3540410325
ISBN 13
9783540410324
Item weight
236 grams
Dimensions
235x155x9 mm

BuchWeltWeit Ludwig Meier e.K.

Bergisch Gladbach, Germany

5-star seller

AbeBooks seller since January 11, 2012

Shipping rates from Germany to U.S.A.

Item5 to 15 business days5 to 15 business days
First item£ 19.73£ 19.73
Delivery times are set by sellers and vary by carrier and location. Orders passing through Customs may face delays and buyers are responsible for any associated duties or fees. Sellers may contact you regarding additional charges to cover any increased costs to ship your items.

Payment methods

  • Visa
  • Mastercard
  • American Express
  • Apple Pay
  • Google Pay
  • Bank Wire Transfer
  • Check
  • Paypal

Seller's business information

BuchWeltWeit Ludwig Meier e.K.

Germany