Report - Tema IV: NP–completitud · Tema IV: NP–completitud Definici´on: Un lenguaje L ⊆ Σ∗ es NP–duro sii para cada L0 ∈ NP se tiene que L0 6p L. Proposicion 1: Si L 1 es NP–duro

Select PornographicDefamatoryIllegal/UnlawfulSpamOther Terms Of Service ViolationFile a copyright complaint

Please pass captcha verification before submit form