1 option
The nature of computation / Cristopher Moore, Stephan Mertens.
LIBRA QA267.7 .M66 2011
Available from offsite location
- Format:
- Book
- Author/Creator:
- Moore, Cristopher.
- Language:
- English
- Subjects (All):
- Computational complexity.
- Physical Description:
- xvii, 985 pages : illustrations ; 24 cm
- Other Title:
- Computation
- Place of Publication:
- Oxford [England] ; New York : Oxford University Press, 2011.
- Contents:
- Prologue
- The basics
- Insights and algorithms
- Needles in a haystack : the class NP
- Who is the hardest one of all? : NP-completeness
- The deep question : P vs. NP
- The grand unified theory of computation
- Memory, paths, and games
- Optimization and approximation
- Randomized algorithms
- Interaction and pseudorandomness
- Random walks and rapid mixing
- Counting, sampling, and statistical physics
- When formulas freeze : phase transitions in computation
- Quantum computation
- Mathematical tools.
- Notes:
- Includes bibliographical references (pages 945-973) and index.
- Local Notes:
- Acquired for the Penn Libraries with assistance from the Benjamin Franklin Library Fund.
- ISBN:
- 0199233217
- 9780199233212
- OCLC:
- 180753706
- Publisher Number:
- 99947597549
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.