Theoretical Computer Science
user avatar
user avatar
user avatar
Andy Drucker
  • Member for 11 years, 9 months
  • Last seen more than 7 years ago
Profile Activity
Stats
4,584
reputation
0
reached
0
answers
0
questions
Communities
View all
About

Postdoc at U. Edinburgh. My research focus is computational complexity.

Badges
View all badges
This user doesn’t have any gold badges yet.
11
silver badges
2
bronze badges
Posts

This user hasn’t posted yet.

Top network posts
View all network posts
34
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?
27
Cryptography without assumptions -- seeking an overview
23
Examples where the uniqueness of the solution makes it easier to find

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.