- Main
- Mathematics
- Computational Complexity
Computational Complexity
Christos H. PapadimitriouQuanto ti piace questo libro?
Qual è la qualità del file?
Scarica il libro per la valutazione della qualità
Qual è la qualità dei file scaricati?
This text offers a comprehensive and accessible treatment of the theory of algorithms and complexity - the elegant body of concepts and methods developed by computer scientists over the past 30 years for studying the performance and limitations of computer algorithms. Among topics covered are: reductions and NP-completeness, cryptography and protocols, randomized algorithms, and approximability of optimization problems, circuit complexity, the "structural" aspects of the P=NP question, parallel computation, the polynomial hierarchy, and many others. Several sophisticated and recent results are presented in a rather simple way, while many more are developed in the form of extensive notes, problems, and hints. The book is surprisingly self-contained, in that it develops all necessary mathematical prerequisites from such diverse fields as computability, logic, number theory, combinatorics and probability.
Categorie:
Anno:
1994
Edizione:
1
Casa editrice:
Addison-Wesley
Lingua:
english
Pagine:
523
ISBN 10:
0201530821
ISBN 13:
9780201530827
File:
PDF, 45.63 MB
I tuoi tag:
IPFS:
CID , CID Blake2b
english, 1994
Leggi Online
- Scaricare
- pdf 45.63 MB Current page
- Checking other formats...
- Convertire a
- Sbloccare file di conversione di dimensioni maggiori di 8 MB Premium
Il file verrà inviato al tuo indirizzo email. Ci vogliono fino a 1-5 minuti prima di riceverlo.
Entro 1-5 minuti il file verrà consegnato al tuo account Telegram.
Attenzione: assicurati di aver collegato il tuo account al bot Z-Library Telegram.
Entro 1-5 minuti il file verrà consegnato al tuo dispositivo Kindle.
Nota: devi verificare ogni libro che desideri inviare al tuo Kindle. Controlla la tua casella di posta per l'e-mail di verifica da Amazon Kindle Support.
La conversione in è in corso
La conversione in non è riuscita
Vantaggi dello status Premium
- Inviare a lettori di e-book
- Limite aumentato di download
- Converti i file
- Più risultati di ricerca
- Altri vantaggi