Stack Exchange
log in
chat
meta
about
Stack Exchange
All Sites
Hot Questions
Top Users
Newsletters
Blogs
David Harris
top
accounts
reputation
activity
favorites
subscriptions
Top Questions
16
votes
Under what circumstances do $O(n^{a + \epsilon})$ algorithms imply $O(n^{a+o(1)})$ algorithms?
cc.complexity-theory
asymptotics
asked Oct 20 '12 at 18:23
cstheory.stackexchange.com
12
votes
Definition of matrix-multiplication exponent $\omega$
ds.algorithms
linear-algebra
asked Nov 29 '11 at 15:43
cstheory.stackexchange.com
9
votes
Computational hardness of “real” computer programs
computability
asked Sep 28 '11 at 11:22
cstheory.stackexchange.com
8
votes
A subset lookup algorithm
ds.algorithms
ds.data-structures
asked Jan 3 '12 at 17:17
cstheory.stackexchange.com
7
votes
RAM simulating another RAM
cc.complexity-theory
asked Jul 15 '11 at 10:50
cstheory.stackexchange.com
7
votes
Numerically stable fast convolution algorithm?
ds.algorithms
na.numerical-analysis
asked Aug 8 '12 at 12:37
cstheory.stackexchange.com
6
votes
Evaluate polynomial involving nearly-minimal graph cuts
ds.algorithms
graph-theory
graph-algorithms
asked Jan 10 '12 at 19:35
cstheory.stackexchange.com
5
votes
Truncated convolution algorithm
ds.algorithms
fourier-analysis
asked Aug 15 '12 at 11:29
cstheory.stackexchange.com
Top Answers
24
Finite automata that accept binary strings divisible by n
cstheory.stackexchange.com
13
Is every busy beaver strictly monotonic asymptotically?
cstheory.stackexchange.com
10
Boolean as subtype of integer
cstheory.stackexchange.com
8
Graduate studies (PhD) in CS Theory vs. Applied Math
cstheory.stackexchange.com
8
On the need for a self-correcting function in the PCP theorem
cstheory.stackexchange.com
7
If an abstract machine can simulate itself, does that make it Turing complete?
cstheory.stackexchange.com
6
Why are NPI problems not all of the same complexity?
cstheory.stackexchange.com
5
Using negative results to prove positive results in computability theory
cstheory.stackexchange.com
5
64 possible values - continuous or discrete?
math.stackexchange.com
Stack Exchange works best with JavaScript enabled