- Main
- Mathematics - Computational Mathematics
- P, NP, and NP-Completeness: The Basics...
P, NP, and NP-Completeness: The Basics of Computational Complexity
Oded Goldreichროგორ მოგეწონათ ეს წიგნი?
როგორი ხარისხისაა ეს ფაილი?
ჩატვირთეთ, ხარისხის შესაფასებლად
როგორი ხარისხისაა ჩატვირთული ფაილი?
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.
კატეგორია:
წელი:
2010
გამოცემა:
1
გამომცემლობა:
Cambridge University Press
ენა:
english
გვერდები:
216
ISBN 10:
052119248X
ISBN 13:
9780521192484
ფაილი:
PDF, 1.11 MB
თქვენი თეგები:
IPFS:
CID , CID Blake2b
english, 2010
1-5 წუთის განმავლობაში ფაილი გადაიგზავნება თქვენს email-ზე.
1-5 წუთში ფაილი გადაცემული იქნება თქვენს Telegram ანგარიშზე.
ყურადღება: დარწმუნდით, რომ თქვენი ანგარიში დაუკავშირეთ Z-Library Telegram ბოტს.
1-5 წუთში ფაილი გადაიცემა თქვენს Kindle მოწყობილობაზე.
შენიშვნა: თქვენ გჭირდებათ ყველა იმ წიგნის ვერიფიკაცია, რომელსაც უგზავნით Kindle-ს. შეამოწმეთ თქვენი ელ.ფოსტა მიიღეთ თუ არა Amazon Kindle Support-ისგან დამადასტურებელი წერილი.
ხორციელდება კონვერტაციის -ში
კონვერტაციის -ში ვერ მოხერხდა
პრემიუმ სტატუსის უპირატესობები
- გაგზავნეთ ელექტრონულ მკითხველებზე
- ჩამოტვირთვის გაზრდილი ლიმიტი
- ფაილების კონვერტაცია
- ძიების მეტი შედეგი
- სხვა უპირატესობები