Прилагателно име - ср. р.
Думата е производна от недетерминиран
Съкращението NP идва от английския термин „nondeterministic polynomial time“, което значи „недетерминирано полиномиално време“. Източник: интернет