로그인회원가입장바구니고객센터마이페이지회사소개
kangcom
전체
Home >   >   > 

The Nature of Computation

   
지은이 Cristopher Moore   |   출판사 Oxford University Press, USA  |   발행일 2011년 10월 09일   |   언어 : English
 
클릭하시면 큰 도서이미지를 보실 수 있습니다.
판매가 145,900원87,540원 40%
마일리지 0% 0원
발행일 2011-10-09
ISBN 0199233217 |  9780199233212
기타정보 원서 | 512쪽 | $ 100 | Hardcover
예상출고일 금일 가능 (근무일기준)
배송비 무료배송
    정가, 판매가는 항공 운임료 포함
화학
종합지수 0p
   
주의사항 해외주문원서는 취소 및 반품이 불가능합니다. (단, 파본이나 오발송은 제외 입니다.)
 

Computational complexity is one of the most beautiful fields of modern mathematics, and it is increasingly relevant to other sciences ranging from physics to biology. But this beauty is often buried underneath layers of unnecessary formalism, and exciting recent results like interactive proofs, cryptography, and quantum computing are usually considered too "advanced" to show to the typical student. The aim of this book is to bridge both gaps by explaining the deep ideas of theoretical computer science in a clear and enjoyable fashion, making them accessible to non computer scientists and to computer scientists who finally want to understand what their formalisms are actually telling.

This book gives a lucid and playful explanation of the field, starting with P and NP-completeness. The authors explain why the P vs. NP problem is so fundamental, and why it is so hard to resolve. They then lead the reader through the complexity of mazes and games; optimization in theory and practice; randomized algorithms, interactive proofs, and pseudorandomness; Markov chains and phase transitions; and the outer reaches of quantum computing.

At every turn, they use a minimum of formalism, providing explanations that are both deep and accessible. The book is intended for graduates and undergraduates, scientists from other areas who have long wanted to understand this subject, and experts who want to fall in love with this field all over again.

To request a copy of the Solutions Manual, visit: http://global.oup.com/uk/academic/physics/admin/solutions
준비 중입니다.
준비 중입니다.
등록된 서평이 없습니다.
 
전체평균(0)
회원평점   회원서평수 0
Cristopher Moore 의 최근 저서
 
Computational Complexity and Statistical Physics
244,720원
(8%↓+1%)
 
Stephan Mertens 의 최근 저서
 
Cluster Computing
28,330원
(12%↓+1%)
 
Cristopher Moore 의 최근 저서
 
Computational Complexity and Statistical Physics
91,450원
(8%↓+1%)
 
Oxford University Press, USA 출판사의 신간
Learning Legal Rules: A Students' Guide to Legal Method and Reasoning
James Holland 저
57,960원
(8%↓+1%)
 
Imposing Risk: A Normative Framework

88,200원
(10%↓+1%)
 
Pasos Spanish, Practical Grammar
Rosa Maria Martin 저
21,400원
(15%↓+1%)
 
Venezuela: What Everyone Needs to Know
Miguel Tinker-Salas 저
18,510원
(22%↓+1%)
 
What Makes Civilization?: The Ancient Near East and the Future of the West
David Wengrow 저
16,740원
(20%↓+1%)
 
이메일주소수집거부