next up previous
Next: A Randomized Protocol for Up: Graduate School (1981-83) Previous: DES-Like Functions Can Generate

On the NP-Completeness of Certain Network-Testing Problems


Comments: Authored by S. Even, O. Goldreich, S. Moran and P. Tong. (This was my M.Sc. Thesis.) Appeared in



Oded Goldreich
2003-07-30