- Main
- Mathematics
- Computational Complexity
Computational Complexity
Christos H. PapadimitriouSukakah Anda buku ini?
Bagaimana kualitas file yang diunduh?
Unduh buku untuk menilai kualitasnya
Bagaimana kualitas file yang diunduh?
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.
Kategori:
Tahun:
1994
Edisi:
1
Penerbit:
Addison-Wesley
Bahasa:
english
Halaman:
523
ISBN 10:
0201530821
ISBN 13:
9780201530827
File:
PDF, 45.63 MB
Tag Anda:
IPFS:
CID , CID Blake2b
english, 1994
Membaca daring
- Mengunduh
- pdf 45.63 MB Current page
- Checking other formats...
- Mengubah menjadi
- Unlock conversion of files larger than 8 MBPremium
Ingin menambahkan toko buku? Hubungi kami melalui support@z-lib.do
Selama 1-5 menit file akan dikirim ke email Anda.
Dalam 1-5 menit file akan dikirim ke Telegram Anda.
Perhatian: Pastikan bahwa Anda telah menautkan akun Anda ke Bot Telegram Z-Library.
Dalam 1-5 menit file akan dikirim ke perangkat Kindle Anda.
Catatan: Anda perlu memverifikasi setiap buku yang ingin Anda kirim ke Kindle Anda. Periksa email Anda untuk yakin adanya email verifikasi dari Amazon Kindle.
Pengubahan menjadi sedang diproses
Pengubahan menjadi gagal
Manfaat status premium
- Kirimlah ke Pembaca online
- Batas unduhan yang ditingkatkan
- Konversi file
- Lebih banyak hasil pencarian
- Manfaat yang lain