2022 Developer Survey is open! Take survey.
Computer Science
user avatar
user avatar
user avatar
SamM
  • Member for 9 years, 10 months
  • Last seen this week
Profile Activity
Stats
1,682
reputation
90k
reached
24
answers
2
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
13
silver badges
18
bronze badges
Top tags
View all tags
54
Score
9
Posts
35
Posts %
37
Score
6
Posts
23
Posts %
28
Score
4
Posts
15
Posts %
26
Score
5
Posts
19
Posts %
26
Score
3
Posts
12
Posts %
23
Score
2
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
15
Generalised 3SUM (k-SUM) problem?
Aug 1, 2012
answer
15
How can it be detected that a number generator is not really random?
Jan 3, 2013
answer
14
Is O(mn) considered "linear" or "quadratic" growth?
Feb 7, 2013
answer
12
Two functions $g(n)$, $G(n)$ such that $g(n) = o(G(n))$ but $g(n+1) \neq o(G(n))$
Nov 26, 2012
answer
12
Why is $3^n = 2^{O(n)}$ true?
Dec 1, 2012
answer
10
Is it decidable whether a TM reaches some position on the tape?
Aug 11, 2012
answer
8
Base of logarithm in runtime of Prim's and Kruskal's algorithms
Nov 1, 2012
answer
8
Relation between interactive proof systems (IP), NP, coNP, PSPACE
Nov 15, 2012
question
6
Finding a perfect matching using an LP
Sep 2, 2014
answer
5
Is it intuitive to see that finding a Hamiltonian path is not in P while finding Euler path is?
Jul 21, 2012
Top network posts
View all network posts
35
Are there any problems whose best known algorithm has run time $O\left(\frac{f(n)}{\log n}\right)$
15
Exponential Speedup in External Memory
12
Does NP-completeness/hardness have to be constructive?
10
Complexity of Portal 2
10
Is the problem of finding operators to satisfy a list of boolean variables NP complete?

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.