Computer Science
Profile Activity
Meta user
Network profile
2,302
reputation
11
21

Steven Stadnicki

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

22
answers
5
questions
~31k
people reached
  • Seattle, WA
  • Member for 8 years, 11 months
  • 206 profile views
  • Last seen 15 hours ago

Communities (23)

Top network posts

Top tags (39)

Score 53
Posts 11
Posts % 41
Score 30
Posts 5
Score 25
Posts 7
Score 14
Posts 3
Score 14
Posts 3
Score 14
Posts 3
View all tags →

Top posts (27)

All Questions Answers
Votes Newest
33 How asymptotically bad is naive shuffling? Nov 6 '12
28 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 Why is SAT so important in theoretical computer science? Feb 5
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
View all questions and answers →

Badges (32)

Gold

—

Silver

11

Rarest

Bronze

21

Rarest

View all badges →