Computer Science
Profile Activity
Meta user
Network profile
2,142
reputation
11
20

Steven Stadnicki

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

20
answers
5
questions
~26k
people reached
  • Seattle, WA
  • Member for 8 years, 8 months
  • 188 profile views
  • Last seen Oct 29 at 15:11

Communities (22)

Top network posts

Top tags (37)

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

Top posts (25)

All Questions Answers
Votes Newest
33 How asymptotically bad is naive shuffling? Nov 6 '12
27 Is regex golf NP-Complete? Jan 13 '14
18 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 (31)

Gold

—

Silver

11

Rarest

Bronze

20

Rarest

View all badges →