Theoretical Computer Science
Meta user
Network profile
5,359
reputation
1
15
36

usul

Apparently, this user prefers to keep an air of mystery about them.

81
answers
10
questions
~44k
people reached
  • Member for 7 years, 4 months
  • 680 profile views
  • Last seen yesterday

Communities (41)

Top network posts

Top tags (103)

Score 172
Posts 29
Posts % 32
Score 51
Posts 8
Score 43
Posts 10
Score 28
Posts 6
Score 27
Posts 8
Score 25
Posts 12
View all tags →

Top posts (91) All Questions Answers | Votes Newest

23 When does (or should) Theoretical CS care about intuitionistic proofs? May 20 '13
19 Is it enough for linear program constraints to be satisfied in expectation? Dec 10 '12
18 Examples of successful derandomization from BPP to P Mar 23 '16
16 Are vertex colourings--in a sense--edge colourings? Feb 18 '13
16 Is BPP vs. P a real problem after we know BPP lies in P/poly? Oct 6 '17
13 White elephant gift exchanges: mechanisms for fair division Dec 15 '12
13 Do we have any nontrivial uniform circuits? Jun 6 '14
13 Why economists should care about computational complexity May 9 '13
13 Suppose $\mathbf{P} = \mathbf{BQP}$. Then what is randomness? Would it even exist at all? May 17 '15
12 if I were to define a new complexity class how should I start? May 14 '14
View all questions and answers →

Badges (52)

Gold

1

Rarest

Silver

15

Rarest

Bronze

36

Rarest

View all badges →