Masalah Sulit adalah istilah yang digunakan dalam ilmu komputer untuk menggambarkan masalah yang paling sulit dan kompleks. Umumnya dianggap sebagai kelas permasalahan tersulit dalam komputasi, karena sifat rumit dan kompleksitasnya.
Istilah “Masalah Sulit” sering kali diberikan kepada ilmuwan komputer Edsger Dijkstra, yang juga dikenal karena karyanya pada algoritma dan struktur data. Hal ini diperkenalkan dalam makalahnya yang berjudul “On the Role of Scientific Thought in Computer Science” (Tentang Peran Pemikiran Ilmiah dalam Ilmu Komputer) pada tahun 1972, di mana ia menulis: “Permasalahan yang sulit adalah masalah yang menolak upaya terbaik kita untuk menyelesaikannya, dan tetap demikian untuk masa depan yang tidak terbatas, bukannya hal-hal yang hanya membutuhkan banyak usaha.”
Masalah yang sulit bisa menjadi lebih sulit dan kompleks karena munculnya teknologi baru atau karena perkembangan yang tidak terduga. Misalnya, hal ini mungkin memerlukan penggabungan teknologi baru atau penggabungan informasi dari sumber berbeda. Tergantung pada kompleksitas masalahnya, solusinya mungkin tidak sepele dan memerlukan upaya dan waktu yang signifikan dari lebih dari satu orang.
Masalah-masalah sulit diteliti secara luas, dan dipublikasikan di berbagai bidang, termasuk matematika, teknik, ilmu komputer, kecerdasan buatan, robotika, dan ilmu kognitif. Solusi terhadap permasalahan sulit biasanya bersifat tingkat tinggi dan sering kali mengarah pada terobosan dan inovasi baru.
Masalah-masalah sulit sering kali dipelajari untuk menemukan kemungkinan solusi yang dapat diterapkan pada bidang lain atau digunakan dalam pendekatan pemecahan masalah baru. Di banyak disiplin ilmu, memecahkan masalah sulit adalah tujuan akhir.
