User Andy Drucker - Theoretical Computer Science Meta Stack Exchange

Andy Drucker

Member for 13 years, 3 months
Last seen more than 8 years ago

people.csail.mit.edu/andyd/…
Edinburgh, UK

Stats

4,634

reputation

0

reached

0

answers

0

questions

Loading…

Communities

About

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

Badges

View all badges

This user doesn’t have any gold badges yet.

13

silver badges

Yearling

× 13

Aug 17

2

bronze badges

Supporter

Sep 10, 2010
Autobiographer

Sep 24, 2014

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?

30

Why does randomness have stronger effect on reductions than on algorithms?

28

Good codes decodable by linear-sized circuits?

27

Cryptography without assumptions -- seeking an overview

23

Examples where the uniqueness of the solution makes it easier to find