SamM

less info

network profile

777 reputation

1515

bio	website
	location
	age
visits	member for	1 year, 1 month
	seen	17 hours ago
stats	profile views	67

summary answers questions tags badges favorites bounties reputation activity

10 Answers

votes activity newest

27	Are there any problems whose best known algorithm has run time $O\left(\frac{f(n)}{\log n}\right)$
10	Does NP-completeness/hardness have to be constructive?
10	Is the problem of finding operators to satisfy a list of boolean variables NP complete?
10	Complexity of Portal 2
5	Can any program be implemented mechanically?

view more

777 Reputation

+60	Are there any problems whose best known algorithm has run time $O\left(\frac{f(n)}{\log n}\right)$
+75	Exponential Speedup in External Memory
+30	Does NP-completeness/hardness have to be constructive?

1 Question

votes activity newest

15	Exponential Speedup in External Memory

20 Tags

33 cc.complexity-theory × 4	10 reductions
32 ds.algorithms × 5	10 reference-request
30 np-hardness × 3	10 pspace
27 big-list	5 terminology
27 time-complexity	5 asymptotics

view more

3 Accounts

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

18 Badges

recent class name

Citizen Patrol	Good Answer
Fanatic	Nice Question
Yearling	Promoter
Civic Duty	Nice Answer × 4
Benefactor	Student

view more

0 Active bounties

active offered earned

This user has no active bounties

453 Votes Cast

all time			by type			month
447	up		208	question		24
6	down		245	answer		24

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.17.690

Theoretical Computer Science Stack Exchange works best with JavaScript enabled