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, 6 months
  • Last seen more than a month ago
Profile Activity
Stats
3,548
reputation
69k
reached
30
answers
25
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
23
silver badges
25
bronze badges
Top tags
View all tags
66
Score
17
Posts
31
Posts %
43
Score
7
Posts
13
Posts %
25
Score
4
Posts
7
Posts %
18
Score
5
Posts
9
Posts %
17
Score
17
Posts
31
Posts %
4
Score
4
Posts
7
Posts %
Top posts
View all questions and answers
answer
32
Finite automata that accept binary strings divisible by n
Jan 29, 2012
answer
16
Is every busy beaver strictly monotonic asymptotically?
Jan 7, 2012
question
16
Definition of matrix-multiplication exponent $\omega$
Nov 29, 2011
question
15
Under what circumstances do $O(n^{a + \epsilon})$ algorithms imply $O(n^{a+o(1)})$ algorithms?
Oct 20, 2012
question
12
Memory requirement for fast matrix multiplication
Aug 12, 2016
answer
12
Is there a randomized complexity class analogous to $\mathsf{P/Poly}$?
Aug 15, 2015
answer
10
Graduate studies (PhD) in CS Theory vs. Applied Math
Oct 31, 2011
answer
10
If an abstract machine can simulate itself, does that make it Turing complete?
Nov 4, 2011
answer
10
Boolean as subtype of integer
Dec 3, 2011
answer
10
On the need for a self-correcting function in the PCP theorem
Dec 5, 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?