Computer Science
Meta user
Network profile
1,642
reputation
10
19

Steven Stadnicki

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

20
answers
4
questions
~23k
people reached
  • Seattle, WA
  • Member for 7 years, 7 months
  • 160 profile views
  • Last seen Sep 14 at 17:59

Communities (17)

Top network posts

Top tags (36)

Score 37
Posts 9
Posts % 38
Score 25
Posts 7
Score 18
Posts 4
Score 14
Posts 3
Score 14
Posts 3
Score 13
Posts 3
View all tags →

Top posts (24) All Questions Answers | Votes Newest

32 How asymptotically bad is naive shuffling? Nov 6 '12
25 Is regex golf NP-Complete? Jan 13 '14
17 Are 'zero-one' jigsaw puzzles NP-complete? Aug 20 '13
14 Rule of thumb to know if a problem could be NP-complete May 16 '12
12 Prove or refute: BPP(0.90,0.95) = BPP Jan 8 '13
10 How asymptotically bad is naive shuffling? Nov 9 '12
8 Why can the state space of the 15 puzzle be divided into two separate parts? Feb 27 '13
8 Minimizing the total variation of a sequence of discrete choices Jun 28 '12
7 Unique tilings of squares Feb 10 '13
6 Is the codomain/range of a hash function always $\mathbb{Z}$ or $\mathbb{N}$? Nov 18 '12
View all questions and answers →

Badges (29)

Gold

—

Silver

10

Rarest

Bronze

19

Rarest

View all badges →