Número:
Enunciado: Dado as afirmações abaixo
I. Cada problema em NP pode ser resolvido no tempo exponencial.
II. Se houver um problema X que pode ser reduzido a um problema NP-difícil conhecido, então X deve ser NP-difícil.
III. Se P é igual a NP, então NP é igual a NP-completo.
|V. O seguinte problema está em NP: dado um número n = p.q, em que p e q são números primos de N-bits, encontre p ou q.
Quantas dessas afirmações são verdadeiras ?
(a) 1
(b) 2
(c) 3
(d) 4
(e) NDA
Ideia original de: Lucas Miguel de Carvalho
Nenhum comentário:
Postar um comentário