My teacher said that this is what most of the reaserchers belives and it seems wierd to me.

I know that after amplification the vast majority of random r's will be sufficiont for all x i.e. for all $|x| = n - M(x,r)$ will be right. But why do we belive that we can find this $r$ efficiently?



Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Browse other questions tagged or ask your own question.