Tour
About Us
Meta
Loading…
current community
Stack Exchange
chat
Meta Stack Exchange
your communities
Sign up
or
log in
to customize your list.
more stack exchange communities
company blog
Log in
Stack Exchange
All Sites
Top Users
Digests
Magnus Find
Denmark
Computer Science/Math student at master's level
top
accounts
reputation
activity
subscriptions
Top Questions
23
votes
Circuit lower bounds and kolmogorov complexity
cc.complexity-theory
reference-request
lo.logic
circuit-complexity
kolmogorov-complexity
asked Jul 20, 2012 at 12:10
cstheory.stackexchange.com
10
votes
Does there exist a quantum algorithm ala Deutsch's algorithm that computs AND instead of XOR?
reference-request
quantum-computing
asked Oct 27, 2011 at 9:52
cstheory.stackexchange.com
7
votes
Closest pair of vectors in $\{0,1\}^n$
combinatorics
coding-theory
ramsey-theory
asked Jul 26, 2011 at 10:40
math.stackexchange.com
Top Answers
32
A simple decision problem whose decidability is not known
cstheory.stackexchange.com
7
Complex analysis in theoretical computer science
cstheory.stackexchange.com
Stack Exchange works best with JavaScript enabled