Ryan Williamsis in the super Theory Group
I am supported by IBM's Josef Raviv Fellowship. Previously I was a member of the School of Mathematics at the Institute for Advanced Study in Princeton, NJ. |
 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. |