SamM

less info

network profile

866 reputation

18

bio	website
	location
	age
visits	member for	10 months
	seen	May 19 at 23:51
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.24.702