Computer Science
Profile Activity
Meta user
Network profile
1,642
reputation
13
17

SamM

Apparently, this user prefers to keep an air of mystery about them.

24
answers
2
questions
~72k
people reached
  • mccauleysam.com
  • Member for 8 years, 3 months
  • 78 profile views
  • Last seen Oct 14 at 20:21

Communities (18)

Top network posts

Top tags (47)

Score 53
Posts 9
Posts % 35
Score 37
Posts 6
Score 26
Posts 4
Score 24
Posts 5
Score 24
Posts 3
Score 22
Posts 2
View all tags →

Top posts (26)

All Questions Answers
Votes Newest
15 How can it be detected that a number generator is not really random? Jan 3 '13
14 Generalised 3SUM (k-SUM) problem? Aug 1 '12
12 Is O(mn) considered “linear” or “quadratic” growth? Feb 7 '13
12 Why is $3^n = 2^{O(n)}$ true? Dec 1 '12
12 Two functions $g(n)$, $G(n)$ such that $g(n) = o(G(n))$ but $g(n+1) \neq o(G(n))$ Nov 26 '12
9 Is it decidable whether a TM reaches some position on the tape? Aug 11 '12
8 Relation between interactive proof systems (IP), NP, coNP, PSPACE Nov 15 '12
8 Base of logarithm in runtime of Prim's and Kruskal's algorithms Nov 1 '12
6 Finding a perfect matching using an LP Sep 2 '14
5 What is the relationship between NP/NP-Complete/NP-Hard to time complexity? Oct 11 '12
View all questions and answers →

Badges (30)

Gold

—

Silver

13

Rarest

Bronze

17

Rarest

View all badges →