Site hosted by Angelfire.com: Build your free website today!

The Computational Complexity of Equivalence and Isomorphism Problems by T Thierauf
The Computational Complexity of Equivalence and Isomorphism Problems
---------------------------------------------------------------
Author: T Thierauf
Number of Pages: 143 pages
Published Date: 01 Sep 2000
Publisher: Springer-Verlag Berlin and Heidelberg GmbH & Co. KG
Publication Country: Berlin, Germany
Language: English
Format: PDF
ISBN: 9783540410324
Download Link: 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.

Read online The Computational Complexity of Equivalence and Isomorphism Problems Buy The Computational Complexity of Equivalence and Isomorphism Problems Download The Computational Complexity of Equivalence and Isomorphism Problems ebook, pdf, djvu, epub, mobi, fb2, zip, rar, torrent Download to iPad/iPhone/iOS, B&N nook The Computational Complexity of Equivalence and Isomorphism Problems ebook, pdf, djvu, epub, mobi, fb2, zip, rar, torrent

Similar links:

wolfenstein enemy territory key binding guide
Download pdf World War Hulk
Du Droit Ecclesiastique Dans Ses Principes Generaux, Volume 2... book
La città scomparsa download book
patch ita metro 2033 razor
Download ebook I Want to Be Successful
God in the Movies download torrent