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

Impact of Grothendieck's program on TCS

9 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

4 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

On the notion of positive rank