- Main
- Mathematics
- Computational Complexity
Computational Complexity
Christos H. PapadimitriouBu kitabı ne kadar beğendiniz?
İndirilen dosyanın kalitesi nedir?
Kalitesini değerlendirmek için kitabı indirin
İndirilen dosyaların kalitesi nedir?
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.
Kategoriler:
Yıl:
1994
Baskı:
1
Yayımcı:
Addison-Wesley
Dil:
english
Sayfalar:
523
ISBN 10:
0201530821
ISBN 13:
9780201530827
Dosya:
PDF, 45.63 MB
Etiketleriniz:
IPFS:
CID , CID Blake2b
english, 1994
Online Oku
- İndir
- pdf 45.63 MB Current page
- Checking other formats...
- Dönüşme yap
- 8 MB'tan büyük dosyaların dönüştürülmesine izin verinPremium
Bir kitap dükkanı eklemek ister misiniz? Bize support@z-lib.do adresinden ulaşın
Dosya 1-5 dakika içinde e-postanıza teslim edilecektir.
Dosya 1-5 dakika içinde Telegram hesabınıza teslim edilecektir.
Not: Hesabınızı Z-Library Telegram botuna bağladığınızdan emin olun.
Dosya 1-5 dakika içinde Kindle cihazınıza teslim edilecektir.
Not: Kindle'a gönderdiğiniz her kitabı doğrulamanız gerekir. Amazon Kindle Support'tan gelen bir onay e-postası için e-posta gelen kutunuzu kontrol edin.
'e dönüştürme devam ediyor
dosyasına dönüştürme başarısız oldu
Premium statüsünün avantajları
- E-okuyuculara gönderin
- Arttırılmış indirme limiti
- Dosyaları dönüştürün
- Diğer arama sonuçları
- Diğer avantajları