- Main
- Mathematics - Computational Mathematics
- P, NP, and NP-Completeness: The Basics...
P, NP, and NP-Completeness: The Basics of Computational Complexity
Oded GoldreichBu kitabı ne kadar beğendiniz?
İndirilen dosyanın kalitesi nedir?
Kalitesini değerlendirmek için kitabı indirin
İndirilen dosyaların kalitesi nedir?
The focus of this book is the P-versus-NP Question and the theory of NP-completeness. It also provides adequate preliminaries regarding computational problems and computational models. The P-versus-NP Question asks whether or not finding solutions is harder than checking the correctness of solutions. An alternative formulation asks whether or not discovering proofs is harder than verifying their correctness. It is widely believed that the answer to these equivalent formulations is positive, and this is captured by saying that P is different from NP. Although the P-versus-NP Question remains unresolved, the theory of NP-completeness offers evidence for the intractability of specific problems in NP by showing that they are universal for the entire class. Amazingly enough, NP-complete problems exist, and furthermore hundreds of natural computational problems arising in many different areas of mathematics and science are NP-complete.
Kategoriler:
Yıl:
2010
Baskı:
1
Yayımcı:
Cambridge University Press
Dil:
english
Sayfalar:
216
ISBN 10:
052119248X
ISBN 13:
9780521192484
Dosya:
PDF, 1.11 MB
Etiketleriniz:
IPFS:
CID , CID Blake2b
english, 2010
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ı