Network profile

Andy Drucker

Reputation

4,564

4.6k
4.5k
4.4k

2018
2019
2020
2021

Top tag

cc.complexity-theory

Next privilege

5,000 Rep.

Approve tag wiki edits

Badges

20

31

Newest

Yearling

Next badge

0/1

Impact

1 post edited

1 helpful flag

83 votes cast

4 Questions

Votes Activity Newest Views

10

26

votes

3

answers

2k

views

Cryptography without assumptions — seeking an overview

cr.crypto-security

Dec 6 '13 at 12:58 Stefano Tessaro 41

4

17

votes

1

answer

744

views

Fast convolution over small finite fields

ds.algorithms reference-request

Jul 29 '11 at 0:56 v s 2,158

5

27

votes

1

answer

520

views

Good codes decodable by linear-sized circuits?

co.combinatorics it.information-theory coding-theory

Jun 11 '14 at 1:16 Ari Trachtenberg 252

9

votes

1

answer

184

views

What's the complexity of this estate-division game?

gt.game-theory

Nov 19 '10 at 18:27 Joseph Malkevitch 1,329

Theoretical Computer Science Stack Exchange works best with JavaScript enabled