Computer Science
Meta user
Network profile
1,602
reputation
12
17

SamM

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

24
answers
2
questions
~64k
people reached
  • mccauleysam.com
  • Member for 7 years, 6 months
  • 69 profile views
  • Last seen yesterday

Communities (16)

Top network posts

Top tags (47)

Score 50
Posts 9
Posts % 35
Score 37
Posts 6
Score 25
Posts 4
Score 23
Posts 5
Score 23
Posts 3
Score 20
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
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
12 Generalised 3SUM (k-SUM) problem? Aug 1 '12
11 Is O(mn) considered “linear” or “quadratic” growth? Feb 7 '13
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 (29)

Gold

—

Silver

12

Rarest

Bronze

17

Rarest

View all badges →