インベンターのパラドックス
ハンガリーの数学者ジョージ・ポリアは、著書『いかにして問題をとくか』の中で、インベンターのパラドックスを次のように定義している。
言い換えれば、自分が解決したいことを解決するためには、それ以上のことを解決しなければならないかもしれない。
問題を解決するとき、一般的に自然な傾向として、過剰な変動性をできるだけ排除し、手元にある主題に制限を生じさせようとすることがある。これを行うと、予期せぬ、本質的に厄介なパラメータが発生することがある。目標は、より広範な問題に対して、エレガントで比較的シンプルな解決策を見つけることであり、元々懸念されていた特定の部分に焦点を当てることができるようにすることである。
ここにインベンターのパラドックスがある。なぜなら、一般的な解は当然ながらアルゴリズムがよりシンプルでよりクリーンな設計になっている可能性があるからであり、一般的に、特定の問題と比較して、解決にかかる時間を短縮することができる。