<p>The <a href="https://rads.stackoverflow.com/amzn/click/com/0199233217" rel="nofollow noreferrer" rel="nofollow noreferrer">book</a> &quot;The Nature of Computation&quot; (2011) by Christopher Moore and Stephan Mertens also has an accompanying <a href="https://global.oup.com/academic/category/science-and-mathematics/physics/solutions/?cc=nl&amp;lang=en&amp;" rel="nofollow noreferrer">solutions manual</a>.</p>

CC BY-SA 4.0
2023-01-05T15:46:29.873Z
2023-01-05T15:46:29.873Z
Max Lonysa Muller
<p>I will be taking complexity class next quarter and we will use the book &quot;B. Barak, S. Arora, Computational Complexity: A Modern Approach&quot;. However, I have little exposure to complexity before and I think the most efficient way to learn anything is to read a bunch of example problems with solutions.</p>
<p>This book has no solution and I wonder if there are books that cover similar topics have solutions to their exercise.</p>

<cc.complexity-theory>
Computational complexity problem book with solution recommendation?
user852687
# Computational complexity problem book with solution recommendation?

(Asked by: username_0 on 2021-01-02)

I will be taking complexity class next quarter and we will use the book "B. Barak, S. Arora, Computational Complexity: A Modern Approach". However, I have little exposure to complexity before and I think the most efficient way to learn anything is to read a bunch of example problems with solutions.

This book has no solution and I wonder if there are books that cover similar topics have solutions to their exercise.

**Tags:** cc.complexity-theory

---

## 1 answers

### Answer by username_1 on 2023-01-05. Score: 1

The [book](https://rads.stackoverflow.com/amzn/click/com/0199233217) "The Nature of Computation" (2011) by Christopher Moore and Stephan Mertens also has an accompanying [solutions manual](https://global.oup.com/academic/category/science-and-mathematics/physics/solutions/?cc=nl&lang=en&).


---

