It's a book about incompleteness, undecidability and other nasty surprises in math. Nobody expected them. So an unexpected nasty surprise of an unsolvable problem is somehow relevant to the book.