НП (класа комплексности)
From Wikipedia, the free encyclopedia
У теорији комплексности, НП (недетерминистичко полиномијално време) је скуп проблема одлучивања решивих у полиномијалном времену на недетерминистичкој Тјуринговој машини. Еквивалентно, то је скуп проблема чија решења могу да се провере на детерминистичкој Тјуринговој машини у полиномијалном времену.