Steven Stadnicki

less info

network profile

1,110 reputation

19

bio	website
	location	Seattle, WA
	age	42
visits	member for	1 year, 2 months
	seen	20 hours ago
stats	profile views	30

Software engineer and long-time dabbler in mathematics; 11th in the Putnams forever ago but I've long since atrophied.

summary answers questions tags badges favorites bounties reputation activity

16 Answers

votes activity newest

11	Rule of thumb to know if a problem could be NP-complete
9	How asymptotically bad is naive shuffling?
8	Prove or refute: BPP(0.90,0.95) = BPP
7	Why can the state space of the 15 puzzle be divided into two separate parts?
6	Unique tilings of squares

view more

1,110 Reputation

+20	Is Hidoku NP complete?
+10	Prove or refute: BPP(0.90,0.95) = BPP
+10	Is this NIM game tree correct?
+10	Why can the state space of the 15 puzzle be divided into two separate parts?

view more

2 Questions

votes activity newest

21	How asymptotically bad is naive shuffling?
7	Minimizing the total variation of a sequence of discrete choices

27 Tags

28 complexity-theory × 6	12 asymptotics × 3
15 algorithms × 5	11 intuition
15 np-complete × 2	10 terminology × 2
13 computability × 3	10 combinatorics × 2
12 randomness × 3	9 probability-theory × 2

view more

8 Accounts

$Mathematics Stack Exchange$	Mathematics	14,245 rep	32048
	Game Development	2,565 rep	415
	Board & Card Games	2,513 rep	415
	Computer Science	1,110 rep	19
	Theoretical Computer Science	861 rep	29

10 Badges

recent class name

Yearling	Scholar
Self-Learner	Student
Nice Question	Editor
Nice Answer	Teacher
Commentator	Supporter

0 Active bounties

active offered earned

This user has no active bounties

51 Votes Cast

all time			by type
51	up		16	question
0	down		35	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