Peter Shor

less info

network profile

2,122 reputation

417

bio	website
	location
	age
visits	member for	1 year, 2 months
	seen	2 days ago
stats	profile views	171

I'm Peter Shor, a professor at M.I.T.

summary answers questions tags badges favorites bounties reputation activity

28 Answers

votes activity newest

14	Sort array of 5 integers with a max of 7 compares
13	Complexity of checking whether linear equations have a positive solution
11	Examples of sophisticated recursive algorithms
10	Is there a single valid definition for a Turing Machine, or is it mutable?
10	Dynamic programming with large number of subproblems

view more

2,122 Reputation

+45	Sort array of 5 integers with a max of 7 compares
+10	Source entropy and other questions related to information theory
+65	What's harder: Shuffling a sorted deck or sorting a shuffled one?
+10	Minimum s-t cut in weighted directed acyclic graphs with possibly negative weights

view more

0 Questions

votes activity newest

This user has not asked any questions

40 Tags

88 algorithms × 13	20 algorithm-analysis × 3
38 asymptotics × 5	18 entropy × 3
33 complexity-theory × 4	17 terminology × 2
22 information-theory × 4	14 landau-notation × 2
21 dynamic-programming × 4	14 sorting

view more

16 Accounts

	English Language & Usage	23,028 rep	3285
	Theoretical Computer Science	12,680 rep	14578
	Physics	4,245 rep	924
	Computer Science	2,122 rep	417
$Mathematics Stack Exchange$	Mathematics	1,512 rep	514

13 Badges

recent class name

Enlightened × 2	Necromancer
Nice Answer × 8	Revival
Yearling	Quorum
Cleanup	Commentator
Citizen Patrol	Critic

view more

0 Active bounties

active offered earned

This user has no active bounties

166 Votes Cast

all time			by type			month
153	up		55	question		1
13	down		111	answer		1

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