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 |
|
|
|