Skip to main content
Theoretical Computer Science
David Harris's user avatar
David Harris's user avatar
David Harris's user avatar
David Harris
  • Member for 13 years, 1 month
  • Last seen more than 2 years ago
Profile Activity
Stats
3,508
reputation
67k
reached
30
answers
24
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
23
silver badges
24
bronze badges
Top tags
View all tags
66
Score
17
Posts
31
Posts %
42
Score
7
Posts
13
Posts %
29
Score
3
Posts
6
Posts %
25
Score
4
Posts
7
Posts %
18
Score
5
Posts
9
Posts %
17
Score
17
Posts
31
Posts %
Top posts
View all questions and answers
32
Finite automata that accept binary strings divisible by n
Jan 29, 2012
16
Is every busy beaver strictly monotonic asymptotically?
Jan 7, 2012
16
Definition of matrix-multiplication exponent $\omega$
Nov 29, 2011
15
Under what circumstances do $O(n^{a + \epsilon})$ algorithms imply $O(n^{a+o(1)})$ algorithms?
Oct 20, 2012
12
Memory requirement for fast matrix multiplication
Aug 12, 2016
12
Is there a randomized complexity class analogous to $\mathsf{P/Poly}$?
Aug 15, 2015
10
Graduate studies (PhD) in CS Theory vs. Applied Math
Oct 31, 2011
10
Boolean as subtype of integer
Dec 3, 2011
10
On the need for a self-correcting function in the PCP theorem
Dec 5, 2011
10
Computational hardness of "real" computer programs
Sep 28, 2011
Top network posts
View all network posts
26
How to modify a final draft to reflect that a conjecture in its preprint was refuted?
7
Can portions of my PhD thesis be later submitted to conferences?
7
In a graph, the vertices can be partitioned $V=V_1\cup V_2$ so that at most half of all edges run within each part?
6
New paper which is very similar, but subtly different, from previous paper
5
How to cite a previous single-author paper by oneself?