paper topics 



The basic idea is that you should take some topic preferably one not covered in the course, 

and imagine that you were to give a lecture on it, which would convey to someone of reasonable 

intelligence but no particular knowledge of the field what the subject was about and at least one 

interesting and non trivial result in it. 



for those of you who are juniors or above this can be your phase 2 paper though you may have to work 

on it some for that 

others can take a seminar somehow in perfecting it. 



among possible topics are 

hashing 

matching theory 

other error correcting coding schemes 

the new primality testing algorithm 

novel linear programming algorithms 

new ideas on linear programming and complexity 

new linear programming algorithms 


