困難な問題は、コンピュータ サイエンスで最も困難で複雑な問題を表すために使用される用語です。これは、複雑な性質と複雑さの結果として、コンピューティングの問題の中で最も難しいクラスであると一般に考えられています。
「ハード・プロブレム」という用語は、アルゴリズムとデータ構造に関する研究でも知られるコンピューター科学者のエドガー・ダイクストラの名として知られることがよくあります。これは 1972 年の論文「コンピュータ サイエンスにおける科学的思考の役割について」で紹介され、彼は次のように書いています。単純に多大な努力を必要とするものです。」
新しいテクノロジーの出現や予期せぬ展開により、難しい問題はさらに困難で複雑になる可能性があります。たとえば、新しいテクノロジーを統合したり、異なるソースからの情報を組み合わせたりする必要がある場合があります。問題の複雑さによっては、解決策が簡単ではなく、複数の人による多大な労力と時間が必要になる場合があります。
ハードプロブレムは、数学、工学、コンピューターサイエンス、人工知能、ロボット工学、認知科学などのさまざまな分野で広く研究され、出版されています。困難な問題に対する解決策は通常、高レベルであり、多くの場合、新たなブレークスルーやイノベーションにつながります。
難しい問題は、他の分野に適用したり、新しい問題解決アプローチに使用したりできる可能性のある解決策を見つけるために研究されることがよくあります。多くの分野では、難しい問題を解決することが最終的な目的です。