The Golden Ticket: P, NP, and the Search for the Impossible


P, NP問題についての分かりやすい解説書。特にP=NPだと証明された世界の予想が書かれていて夢のようである。
著者は計算理論の基礎のマイケルジプサー先生の弟子らしい。自分が生きてるうちにこの問題の決着は見られないだろうと言うほどこの問題の難しさを物語っている。

コメントする

メールアドレスが公開されることはありません。 * が付いている欄は必須項目です