Subhayan's user avatar
Subhayan's user avatar
Subhayan's user avatar
Subhayan
  • Member for 10 years, 6 months
  • Last seen more than 2 years ago
27 votes
12 answers
6k views

What are the popular science books that inspire TCS?

15 votes
6 answers
5k views

variations of SAT

9 votes
3 answers
1k views

Kolmogorov Complexity applications in Number Theory

6 votes
1 answer
379 views

Kolmogorov Complexity of an arbitrary string

3 votes
2 answers
451 views

How are PCPs and ZKPs related?

3 votes
1 answer
95 views

Is Square DH hard in Bilinear Groups?

3 votes
3 answers
169 views

On proving it is hard to compute $g^{rb}$ with knowledge of $r$, given $g, g^a, g^{ab}$

3 votes
1 answer
174 views

How well can an arbitrary (unknown) quantum state be imperfectly cloned?

2 votes
0 answers
95 views

Proofs to verify quantum states without revealing their description

2 votes
1 answer
2k views

What are the open ended questions for an CS Undergraduate to think about? [closed]

0 votes
1 answer
118 views

What information can a program give about the Kolmogorov Complexity of its accepting Language

0 votes
0 answers
46 views

Reference Request: Surveys on attacks on security schemes

0 votes
2 answers
188 views

Is there an efficient construction for a trilinear pairing that has been used in theory or practice

0 votes
0 answers
33 views

Hardness of finding similar (quantum) states

0 votes
0 answers
38 views

On Equivalence of "gen-CONF" problem and "DH-exp-inv" problem