|
|
Hello everybody.
I am interested on the notion of Zero Knowledge Proof and its
implications in Complexity theory and more specifically through using
the PCP theorem.Albeit combinatorial proof for the theorem is an issue
of great interest not only as a theoretical breakthrough,but also for
its applied facet .
I would be grateful to anyone who can suggest me some resources in
order to get deep unterstanding of the field via getting accustomed
with the background,such as papers,some books ,etc.Specially as
aforementioned i am interested on combinatorial arguments for
PCP,because it is also highly correlated with coding theory.
Thanks in advance...
Yannis
|
|