Ebook Computational complexity: A modern approach - Part 1
Số trang: 240
Loại file: pdf
Dung lượng: 2.24 MB
Lượt xem: 17
Lượt tải: 0
Xem trước 10 trang đầu tiên của tài liệu này:
Thông tin tài liệu:
This book "Computational complexity: A modern approach" aims to describe such recent achievements of complexity theory in the context of more classical results. It is intended to both serve as a textbook and as a reference for self-study. Part 1 of book provide students with knowledge about: basic complexity classes; the computational model - and why it doesn’t matter; NP and NP completeness; the polynomial hierarchy and alternations;...
Nội dung trích xuất từ tài liệu:
Ebook Computational complexity: A modern approach - Part 1
Nội dung trích xuất từ tài liệu:
Ebook Computational complexity: A modern approach - Part 1
Tìm kiếm theo từ khóa liên quan:
Computational complexity Computational complexity theory Basic complexity classes The computational model Non-deterministic Turing machines The Cook-Levin Theorem Time Hierarchy TheoremGợi ý tài liệu liên quan:
-
56 trang 28 0 0
-
Ebook Computational complexity
632 trang 26 0 0 -
Modern Cryptography - Theory and Practice: Phần 1
387 trang 25 0 0 -
Ebook Computational Complexity: A Modern Approach (2009)
605 trang 22 0 0 -
Ebook Computational Complexity - A Modern Approach (2006)
562 trang 19 0 0 -
Ebook Computational Complexity - A Conceptual Perspective
649 trang 15 0 0 -
Ebook Computational complexity: A modern approach - Part 2
269 trang 14 0 0 -
15 trang 11 0 0
-
A fuzzy neural network and its gradient descent algorithm for prediction intervals
6 trang 10 0 0