Đang tải...

P, NP, and NP-completeness :The basics of computational complexity

"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 sol...

Mô tả đầy đủ

Chi tiết về thư mục
Tác giả chính: Goldreich, Oded
Định dạng: Printed Book
Được phát hành: New York : Cambridge University Press, 2010.
Những chủ đề:
Search Result 1
Bằng Goldreich, Oded
Được phát hành 2010
Printed Book
Search Result 2
Bằng Goldreich, Oded
Được phát hành 2010
Printed Book
Search Result 3
Bằng Goldreich, Oded
Được phát hành 2010
Cover image
Printed Book