Articoli correlati a Concise Guide to Computation Theory

Concise Guide to Computation Theory - Brossura

Maruoka, Akira

 
9780857295361: Concise Guide to Computation Theory
Brossura
ISBN 10: 0857295365 ISBN 13: 9780857295361
Casa editrice: Springer, 2011

Al momento non sono disponibili copie per questo codice ISBN.

Sinossi

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

Le informazioni nella sezione "Riassunto" possono far riferimento a edizioni diverse di questo titolo.

Editore
Springer
Data di pubblicazione
2011
Lingua
Inglese
ISBN 10 
0857295365
ISBN 13 
9780857295361
Rilegatura
Paperback
Contatto del produttore
non disponibile
Persona responsabile
non disponibile

(nessuna copia disponibile)

Cerca:



Inserisci un desiderata

Non riesci a trovare il libro che stai cercando? Continueremo a cercarlo per te. Se uno dei nostri librai lo aggiunge ad AbeBooks, ti invieremo una notifica!

Inserisci un desiderata

Altre edizioni note dello stesso titolo

9780857295347: Concise Guide to Computation Theory

Edizione in evidenza

ISBN 10:  0857295349 ISBN 13:  9780857295347
Casa editrice: Springer-Verlag GmbH, 2011
Rilegato