Last call to make your voice heard! Our 2022 Developer Survey closes in less than a week. Take survey.
user avatar
user avatar
user avatar
Alessandro Cosentino
  • Member for 11 years, 8 months
  • Last seen this week
37 votes

What are the recent TCS books whose drafts are available online?

22 votes
Accepted

Problem in BPP but not known to be in RP or co-RP

20 votes
Accepted

Reading up on $BQP = BPP^{BQNC}$

19 votes

How important is knowing how to program for TCS?

18 votes
Accepted

A good reference for complexity class operators?

16 votes

Communication Complexity ...Classes?

15 votes

Advice on good research practices

14 votes
Accepted

Is there a quantum NC algorithm for computing GCD?

13 votes

Is $PH \subseteq PP$?

12 votes

Applications of topology to computer science

10 votes

Parity and $AC^0$

10 votes

Fast Reduction from RSA to SAT

9 votes

Books on programming language semantics

9 votes

Upperbound on the degree of a boolean function in terms of its sensitivity

9 votes

Factoring as a decision problem

8 votes

Oracle results on P vs BPP

8 votes

Quantum proofs of classical theorems

7 votes

What is the complexity class for quantum subroutines taking in arbitrary quantum states as inputs?

7 votes

Can we quantify the "degree of quantumness" in a quantum algorithm ?

6 votes

Known properties of a specific class of quantum states

6 votes

Quantum PCP and hardness of simulating of Hamiltonians

6 votes
Accepted

List of quantum-inspired algorithms

5 votes

What tools do you use to give presentations?

3 votes
Accepted

Complexity class for quantum computer with commutative gates

3 votes

Bounding the gap between quantum and deterministic query complexity