Computer Science
Profile Activity
Meta user
Network profile
1,662
reputation
13
18

SamM

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

24
answers
2
questions
~82k
people reached

Communities (18)

Top network posts

Top tags (47)

Score 53
Posts 9
Posts % 35
Score 37
Posts 6
Score 27
Posts 4
Score 25
Posts 5
Score 25
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
13 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
10 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 (31)

Gold

—

Silver

13

Rarest

Bronze

18

Rarest

View all badges →

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.