Stack Exchange
log in
chat
meta
about
Stack Exchange
All Sites
Hot Questions
Top Users
Newsletters
Blogs
Alessandro Cosentino
Waterloo, ON
top
accounts
reputation
activity
favorites
subscriptions
Top Questions
39
votes
Casual tours around proofs
soft-question
big-list
asked Nov 8 '11 at 23:14
cstheory.stackexchange.com
21
votes
Is $AC^0$ with bounded fanout weaker than $AC^0$?
cc.complexity-theory
circuit-complexity
asked Sep 30 '10 at 17:33
cstheory.stackexchange.com
20
votes
Wikipedia-style explanation of Geometric Complexity Theory
cc.complexity-theory
gct
asked May 13 at 19:43
cstheory.stackexchange.com
15
votes
What happens if the power supply is 550 mA?
power-supply
asked Jun 12 '12 at 21:34
raspberrypi.stackexchange.com
12
votes
Polynomial speedups with algorithms based on semidefinite programming
quantum-information
semidefinite-programming
analysis-of-algorithms
asked Dec 19 '12 at 21:32
cstheory.stackexchange.com
12
votes
Research in “Research Engineering”
research
asked Apr 22 '12 at 23:17
academia.stackexchange.com
10
votes
Can I feed the device with a current higher than 1A?
power-supply
asked Jun 14 '12 at 2:53
raspberrypi.stackexchange.com
9
votes
How to get a very tight tire back on the rim?
tire
repair
rims
asked Jul 1 '11 at 23:12
bicycles.stackexchange.com
7
votes
How can I run Stella (Atari emulator) on the Raspberry Pi?
debian
sdl
asked Jun 17 '12 at 15:44
raspberrypi.stackexchange.com
5
votes
“Let's/We let A be a variable”
word-choice
mathematics
asked Nov 3 '11 at 19:37
english.stackexchange.com
Top Answers
32
What are the recent TCS books whose drafts are available online?
cstheory.stackexchange.com
18
Problem in BPP but not known to be in RP or co-RP
cstheory.stackexchange.com
17
What is the simplest way to setup and run XBMC?
raspberrypi.stackexchange.com
14
Reading up on $BQP = BPP^{BQNC}$
cstheory.stackexchange.com
14
How important is knowing how to program for TCS?
cstheory.stackexchange.com
10
Applications of topology to computer science
cstheory.stackexchange.com
10
Advice on good research practices
cstheory.stackexchange.com
10
Communication Complexity …Classes?
cstheory.stackexchange.com
10
Is there a quantum NC algorithm for computing GCD?
cstheory.stackexchange.com
9
Parity and $AC^0$
cstheory.stackexchange.com
9
Quantum lambda calculus
cs.stackexchange.com
7
What is the complexity class for quantum subroutines taking in arbitrary quantum states as inputs?
cstheory.stackexchange.com
7
Quantum proofs of classical theorems
cstheory.stackexchange.com
7
Is $PH \subseteq PP$?
cstheory.stackexchange.com
6
Can we quantify the “degree of quantumness” in a quantum algorithm ?
cstheory.stackexchange.com
6
Books on programming language semantics
cstheory.stackexchange.com
6
Known properties of a specific class of quantum states
cstheory.stackexchange.com
6
Oracle results on P vs BPP
cstheory.stackexchange.com
5
Fast Reduction from RSA to SAT
cstheory.stackexchange.com
5
What tools do you use to give presentations?
cstheory.stackexchange.com
Stack Exchange works best with JavaScript enabled
cstheory.stackexchange.com
raspberrypi.stackexchange.com
academia.stackexchange.com
bicycles.stackexchange.com
english.stackexchange.com
cs.stackexchange.com
