user avatar
user avatar
user avatar
Alessandro Cosentino
  • Member for 11 years, 10 months
  • Last seen this week
16 votes

Communication Complexity ...Classes?

6 votes
Accepted

List of quantum-inspired algorithms

3 votes

Bounding the gap between quantum and deterministic query complexity

37 votes

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

15 votes

Advice on good research practices

3 votes
Accepted

Complexity class for quantum computer with commutative gates

9 votes

Factoring as a decision problem

18 votes
Accepted

A good reference for complexity class operators?

6 votes

Quantum PCP and hardness of simulating of Hamiltonians

9 votes

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

14 votes
Accepted

Is there a quantum NC algorithm for computing GCD?

13 votes

Is $PH \subseteq PP$?

8 votes

Oracle results on P vs BPP

6 votes

Known properties of a specific class of quantum states

22 votes
Accepted

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

8 votes

Quantum proofs of classical theorems

7 votes

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

19 votes

How important is knowing how to program for TCS?

5 votes

What tools do you use to give presentations?

20 votes
Accepted

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

10 votes

Fast Reduction from RSA to SAT

9 votes

Books on programming language semantics

7 votes

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

10 votes

Parity and $AC^0$

12 votes

Applications of topology to computer science