La pregunta se me ocurrió cuando recibí la respuesta de Dana Moshkovitz a otro tema . Sea LLL un lenguaje NP , y sea RLRLR_L la relación NP respectiva . Sabemos que existe algún polinomio pagpagp tal que: ∀ x ∈ L ,, ∃ w ∈0 , 1p ( | x | )( x , w ) ∈ RL∀X∈L,,∃w∈0 0,1pag(El |XEl |)(X,w)∈RL\forall x...