>>123-124

巡回せーるすまん問題

NP-hard

ある多体ハミルトニアンの基底状態を求める問題に帰着できるらしいけど。

どっちにしても、悪い例に当たると手に負えない難問だろうな。

「数学100の問題」数セミ増刊、日本評論社（1984）p.226-227