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


about blog legal privacy policy contact us feedback always welcome

site design / logo © 2013 stack exchange, inc; user contributions licensed under cc-wiki with attribution required

2013.5.15.616