Matematika

Sebagai lapangan yang relatif baru, matematika diskret memiliki sejumlah masalah terbuka yang mendasar. Yang paling terkenal adalah "Masalah P versus NP", salah satu Masalah Milenium.