Turbo's user avatar
Turbo's user avatar
Turbo's user avatar
Turbo
  • Member for 11 years, 11 months
  • Last seen this week
13 votes

Impact of Grothendieck's program on TCS

8 votes

Research in Coding Theory

6 votes
Accepted

Why should we believe that $NEXP \not \subset P/poly$

5 votes

Should we consider $\mathsf{P} \neq \mathsf{NP}$ a law of nature?

4 votes

Relation between group theory and information theory

3 votes
Accepted

How far has computer science moved past Knuth's TAoCP, if at all?

2 votes

Possibility of hierarchy with $UP$ class?

2 votes

Which Integer Linear Programs are easy?

1 vote
Accepted

Real representation versus communication complexity

1 vote

When does randomization speed up algorithms and it "shouldn't"?

0 votes

Factoring random selfreducibility analogy from discrete logarithm

0 votes

On the notion of positive rank

-2 votes

Computational Complexity of the Divisor summatory function