Lecture 3
Lecture 3
Lecture 3
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
The Battle Continues<br />
EvilOne must give me x=0 a , y=0 b ,z=0 p-(a+b) 1 p<br />
for some a≥0 and b≥1<br />
Me: You lose! Obviously xy 0 z = 0 a 0 p-(a+b) 1 p ∉ L<br />
since a+p-(a+b) = p ⇒ b=0<br />
and we know b>0<br />
EvilOne walks off with tail between legs<br />
Friday, February 8, 13