SHIRITAS

用語集

provably hard

「簡単に解く方法がない」ことを、ある前提の下で数学的に示せる性質。直感や経験則ではなく、理屈で難しさを保証する言い方。

たとえば: どんな近道もないと、ルールの上で証明されている迷路のようなもの。

AIによる解説です。正確さは、別のAIで照合していますが、誤りが含まれる可能性があります。

この言葉が出てくる記事