Considere as definições de algoritmos
determinísticos e não determinísticos e as
classes de problemas P e NP. De acordo com
Ziviani (2007), um problema pode ser
classificado como pertencente à classe NP caso
______. Assinale a alternativa que preencha
corretamente a lacuna.