Ryan WilliamsSchool of Mathematics
I will be a member of the School of Mathematics until August 2009. Don't miss this exciting opportunity! |
 All aboard! |
Current Work
|
Research InterestsI study algorithms and complexity theory. I think about a lot of questions, but a few of them haunt me more than others. For one, does every function implementable with a low memory footprint also have a fast implementation? (Is P = PSPACE?) Could computers themselves help us make progress on answering this question?About MeI grew up near the big city of Somerville, Alabama, where there is good fishing in the water and good football on the radio. |
LinksArchives: Citeseer - arXiv - ECCCConferences: STOC - FOCS - SODA - Complexity Journals: IPL - JCSS - TCS - JACM - SIAM J.C. - SIAM J.D.M. |