蛍光ペンの交差点

"科学と技術に支えられ、夢を語る人になる"

2018-09-28から1日間の記事一覧

MP-hard (Measuring is practically hard) な問題

コンピューターサイエンスの分野には、NP-hard(エヌピー・ハード)と呼ばれる問題群が存在する。雑に言えばその問題集合に含まれる問題にはある種の困難性が付きまとい、扱う対象の数が増えるに連れてすぐにまともに計算が追いつかなくなるというものだ。宇…