普通のコンピュータで浮動小数点数を使って近似アルゴリズムを回せば、
厳密な解を要求するとなるとＮＰ完全の問題が（近似による譲歩と引き換えに）
難易度が下がってＮＰ不完全とかＰになったりすることもあるのじゃないの？