Postdoc at U. Edinburgh. My research focus is computational complexity.
Member for 9 years, 6 months
15 profile views
Last seen Mar 29 '15 at 23:54
Top network posts
- 32 What kind of mathematical background is needed for complexity theory?
- 28 Good codes decodable by linear-sized circuits?
- 28 Why does randomness have stronger effect on reductions than on algorithms?
- 25 Cryptography without assumptions -- seeking an overview
- 22 Examples where the uniqueness of the solution makes it easier to find
- 21 Is optimally solving the n×n×n Rubik's Cube NP-hard?
- 19 The cozy neighborhoods of "P" and of "NP-hard"
- View more network posts →