Perguntas com a marcação «np-complete»

Estou tentando entender essas classificações e por que elas existem. Meu entendimento está correto? Se não, o que? P é complexidade polinomial ou, para algum número real não negativo , como , etc. Se um problema pertence a P, existe pelo menos um algoritmo que pode resolvê-lo do zero em …

38 complexity  big-o  definition  np-complete