1. kompüter elmləri və riyaziyyatın ən böyük həll olunmamış problemlərindən biridir. sual budur: əgər bir problemin həlli sürətlə yoxlanıla bilirsə, onu tapmaq da sürətli ola bilərmi? "p" çoxluqları asan tapılan, "np" çoxluqları isə asan yoxlanılan məsələləri əhatə edir. əgər p bərabərdir np olarsa, kriptoqrafiya, optimallaşdırma və süni intellekt sahələrində inqilab baş verər. lakin hazırda əksər alimlər bu iki sinfin fərqli olduğunu düşünürlər. bu, minilliyin məsələlərindən biri hesab olunur və hələ də sübuta yetirilməyib.