The Nature of Computation

저자
정보 없음
출판사
OUP Oxford
출판일
20110601
ISBN
9780199233212
ISBN 등록 지역
영어권 (ISBN 978-0)

소개

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, phase transitions, and quantum computing are usually considered too advanced for the typical student.