アルゴリズム・サイエンス:出口からの超入門

NP完全であればあきらめる」というような間違ったアルゴリズム研究者像を払拭するためには、とりあえずこの本かと。