Theoretical Computer Science
David Harris's user avatar
David Harris's user avatar
David Harris's user avatar
David Harris
  • Member for 12 years, 5 months
  • Last seen more than 1 year ago
Profile Activity
Stats
3,488
reputation
66k
reached
30
answers
24
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
22
silver badges
24
bronze badges
Top tags
View all tags
65
Score
17
Posts
31
Posts %
42
Score
7
Posts
13
Posts %
29
Score
3
Posts
6
Posts %
24
Score
4
Posts
7
Posts %
17
Score
17
Posts
31
Posts %
17
Score
5
Posts
9
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
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
11
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
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
question
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
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?
7
Can portions of my PhD thesis be later submitted to conferences?
6
New paper which is very similar, but subtly different, from previous paper
5
Sum of truncated normals

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.