Advance Algorithm (88-974)

Dr. Ely Porat

The test could include questions from old tests
(you have link to them at the button of this page)

 Name                       Size  Description


Lecture 1:

CC.ppt                        459k  Comunication Complexity
numtheory.doc                  72k  Number Theory
numtheory.ps                  277k  Number Theory
pubkey.doc                     79k  Public Key cryptolagy
pubkey.ps                     312k  Public Key cryptolagy
Lecture 2:
IP-final2.ppt                 226k  Interactive Proofs
IP.ps                         421k  Interactive Proofs
IPnew.ppt                     278k  Interactive Proofs
ZK.ps                         542k  Zero-Knowledge Proofs
ZKP.ppt                       291k  Zero-Knowledge Proofs
ZeroKnowledgeProofsv2.ppt     132k  Zero-Knowledge Proofs.
<--NEW--> zk1.ppt             132k  Zero-Knowledge Proofs.
p-poly.ppt                    206k  Circuit Complexity (Non-Uniform)
Next Week:
RandomAlgorithms.ppt          687k  Randomized Algorithm
Online Algorithms:
online.ppt                    372k  Online Algorithm slides from last year.
online1.doc                    61k  Online Algorithm (word).
onlineSlides.ps               142k  Online Algorithm slides.
notes-online.ps               585k  Online Algorithm Lecture Notes.
Approximation Algorithms:
cornell.ps                    911k  Approximation Algorithm Lecture Notes.
book.ps                      1036k  Approximation Algorithm Lecture Notes.


You can find more material in the library (in the book Randomized Algorithm)

Lecture Notes Site.
old tests

The next test will be in the 11.11.01
it will include all the material that on this page.