Theoretical Computer Science
user avatar
user avatar
user avatar
SamM
  • Member for 10 years, 4 months
  • Last seen this week
Profile Activity
Stats
1,427
reputation
20k
reached
19
answers
2
questions
Communities
View all
Badges
View all badges
2
gold badges
12
silver badges
20
bronze badges
Top tags
View all tags
52
Score
7
Posts
33
Posts %
50
Score
6
Posts
29
Posts %
35
Score
4
Posts
19
Posts %
18
Score
5
Posts
24
Posts %
9
Score
2
Posts
10
Posts %
8
Score
3
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
35
Are there any problems whose best known algorithm has run time $O\left(\frac{f(n)}{\log n}\right)$
Feb 3, 2013
question
15
Exponential Speedup in External Memory
Feb 4, 2013
answer
12
Does NP-completeness/hardness have to be constructive?
Dec 21, 2012
answer
10
Is the problem of finding operators to satisfy a list of boolean variables NP complete?
Aug 12, 2012
answer
10
Complexity of Portal 2
Jul 7, 2012
answer
10
Attempted proofs of P vs NP
Jun 2, 2019
answer
6
$O(m+n)$ really necessary for graph algorithms?
Aug 14, 2012
answer
5
Can any program be implemented mechanically?
Oct 31, 2012
answer
4
A counting subset sum problem with fixed subset size and bounded weights
Jul 8, 2012
question
4
#EXP-Complete problems
Apr 14, 2014
Top network posts
View all network posts
15
Generalised 3SUM (k-SUM) problem?
15
How can it be detected that a number generator is not really random?
14
Is O(mn) considered "linear" or "quadratic" growth?
12
Two functions $g(n)$, $G(n)$ such that $g(n) = o(G(n))$ but $g(n+1) \neq o(G(n))$
12
Why is $3^n = 2^{O(n)}$ true?

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.