np-hard ne demek?

NP-hard, Sınırda Görevli Olmayan (NP) problemlerinden daha zor olan bir sınıf problemdir. NP-hard problemleri, NP problemlerinin tümüne en azından eşit derecede zor veya daha da zor kabul edilir. Bu problemlerin tüm NP problemleri üzerindeki üstünlüğü, NP-hard problemlerinin herhangi bir verilen çözümünün hızlı bir şekilde doğru olup olmadığının kontrol edilememesiyle ilgilidir. Bu yüzden, NP-hard problemleri çözmek genellikle pratikte çok zordur. NP-hard problemleri, özellikle hesaplama bilimi, matematik, mühendislik ve işletme gibi alanlarda karşılaşılabilir ve örnekleri arasında seyahat satışçısı problemi ve çizgi çakışma problemi gibi popüler problemler yer alır.