Copied The Computational Complexity of Equivalence and Isomorphism Problems
The Computational Complexity of Equivalence and Isomorphism Problems
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.
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
|
|
$39.99 | $39.99 |
|
$36.00 | See Site | In stock | Visit Store |
Reviews
Questions & Answers
Globalization and the Poor in Asia
$109.99
Memory & Oblivion
$549.99
Plasma Nitriding of Steels
$84.99
Metaphors of Conciousness
$109.99
Data Intensive Computing for Biodiversity
$84.99
Optimal Structural Design under Stability Constraints
$169.00
C-Type Lectin Receptors in Immunity
$84.99
Rethinking Roma
$79.99
Plant Endocytosis
$129.00
Designing for User Engagement
$14.99
Physiologie und Pathologie des Gasaustausches in der Lunge
$59.99
Brain Research in Language
$89.00
Professionelle Identittsentwicklung in der Sozialen Arbeit
$74.99
CONAT 2024 International Congress of Automotive and Transport Engineering
$219.99
Coping with Selfishness in Congestion Games
$149.00
Jasmonate in Plant Biology
$169.99
Temporomandibular Joint Total Joint Replacement TMJ TJR
$199.99
The Great Gatsby and other Works by F. Scott Fitzgerald
$24.99
Automatic Malware Analysis
$54.99
Alternative Energy Sources and Technologies
$109.99
Ultrathin Carbon-Based Overcoats for Extremely High Density Magnetic Recording
$109.99
Sustainability in Energy and Buildings 2022
$379.99
Endocrine Oncology
$84.99
Allgemeine Urologie
$44.99
Sara: Sara and the Meaning of Awesome
$5.24
Angehrige im Visier der Pflegepolitik
$49.99
Nongovernmental Organizations in International Society
$54.99
Astrodynamics Network AstroNet-II
$219.99
DigiScript
$39.99
Electron-Electron Correlation Effects in Low-Dimensional Conductors and Superconductors
$109.99
Public Reason and Bioethics
$159.99
Whey and Lactose Processing
$74.99
Women's Studies in the 1990s
$109.99
Gesammelte Abhandlungen - Collected Papers
$69.99
Agroforestry in Europe
$249.99
Numerical Solution of Ordinary Differential Equations
$39.99
Untersuchungen ber das statische und dynamische Verhalten von Spindel-Lager-Systemen in Werkzeugmas
$59.99
Utility Computing
$54.99
Applications in Electronics Pervading Industry, Environment and Society
$129.00
Competing on Supply Chain Quality
$109.99
