toddler’s diary

以前は研究にあまり関係ない雑談・2023年4月から本を通じた自分の振り返りやってます

2023-11-30から1日間の記事一覧

V.V.ヴァジラーニ「近似アルゴリズム」シュプリンガーフェアラーク東京 2002

計算数理工学は杉原厚吉先生だったと思いますが, P-NP 問題の説明で,この問題に挑むのは無謀というようなお話だったと思います.これは杉原先生に限らずかなり多くの人の考えでしょう. この本は近似アルゴリズムの本ですが,常に計算量と近似度合いが定量…