SamM

less info

network profile

866 reputation

18

bio	website
	location
	age
visits	member for	10 months
	seen	yesterday
stats	profile views	14

summary answers questions tags badges favorites bounties reputation activity

18 Answers

votes activity newest

11	Two functions $g(n)$, $G(n)$ such that $g(n) = o(G(n))$ but $g(n+1) \neq o(G(n))$
9	Why is $3^n = 2^{O(n)}$ true?
7	Relation between interactive proof systems (IP), NP, coNP, PSPACE
7	Generalised 3SUM (k-SUM) problem?
6	Base of logarithm in runtime of Prim's and Kruskal's algorithms

view more

866 Reputation

+50	Is O(mn) considered “linear” or “quadratic” growth?
+25	Base of logarithm in runtime of Prim's and Kruskal's algorithms
+20	Good explanatory resource for algorithm techniques such as greedy, backtracking and recursive functions
+15	How it can be detect that random number generator is not really random?

view more

0 Questions

votes activity newest

This user has not asked any questions

34 Tags

34 complexity-theory × 6	11 terminology × 4
29 time-complexity × 5	8 algorithm-analysis × 2
18 asymptotics × 4	8 algorithms × 2
16 landau-notation × 3	7 combinatorics
14 complexity-classes × 2	7 interactive-proof-systems

view more

3 Accounts

	Computer Science	866 rep	18
	Theoretical Computer Science	777 rep	1515
	Cryptography	101 rep	1

9 Badges

recent class name

Enthusiast	Analytical
Custodian	Editor
Nice Answer	Supporter
Critic	Teacher
Commentator

0 Active bounties

active offered earned

This user has no active bounties

222 Votes Cast

all time			by type
217	up		71	question
5	down		151	answer

Technology			Life / Arts	Culture / Recreation	Science	Other
Stack Overflow Server Fault Super User Web Applications Ask Ubuntu Webmasters Game Development TeX - LaTeX	Programmers Unix & Linux Ask Different (Apple) WordPress Answers Geographic Information Systems Electrical Engineering Android Enthusiasts IT Security	Database Administrators Drupal Answers SharePoint User Experience Mathematica more (14)	Photography Science Fiction & Fantasy Seasoned Advice (cooking) Home Improvement more (13)	English Language & Usage Skeptics Mi Yodeya (Judaism) Travel Arqade (gaming) Bicycles Role-playing Games more (22)	Mathematics Cross Validated (stats) Theoretical Computer Science Physics more (7)	Stack Apps Meta Stack Overflow Area 51 Stack Overflow Careers

site design / logo © 2013 stack exchange inc; user contributions licensed under cc-wiki with attribution required

rev 2013.5.20.691