Articles liés à Concise Guide to Computation Theory

Concise Guide to Computation Theory - Couverture souple

Maruoka, Akira

 
9780857295361: Concise Guide to Computation Theory
Couverture souple
ISBN 10 : 0857295365 ISBN 13 : 9780857295361
Editeur : Springer, 2011

L'édition de cet ISBN n'est malheureusement plus disponible.

Synopsis

Part I: The Theory of Computation

Everything Begins With Computation

Preliminaries to the Theory of Computation

Part II: Automata and Languages

Finite Automata

Context-Free Languages

Pushdown Automaton

Part III: Computability

Turing Machine

Universality of Turing Machine and its Limitation

Part IV: Complexity of Computation

Computational Complexity Based on Turing Machines

Computational Complexity Based on Boolean Circuits

NP-Completeness

Solutions

Concluding Remarks

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
Springer
Date d'édition
2011
Langue
anglais
ISBN 10 
0857295365
ISBN 13 
9780857295361
Reliure
Paperback
Coordonnées du fabricant
non disponible
Personne responsable
non disponible

(Aucun exemplaire disponible)

Chercher:



Créez une demande

Vous ne trouvez pas le livre que vous recherchez ? Nous allons poursuivre vos recherches. Si l'un de nos libraires l'ajoute aux offres sur AbeBooks, nous vous le ferons savoir !

Créez une demande

Autres éditions populaires du même titre

9780857295347: Concise Guide to Computation Theory

Edition présentée

ISBN 10 :  0857295349 ISBN 13 :  9780857295347
Editeur : Springer London Ltd, 2011
Couverture rigide