Skip to main content
Computer Science
Steven Stadnicki's user avatar
Steven Stadnicki's user avatar
Steven Stadnicki's user avatar
Steven Stadnicki
  • Member for 12 years, 6 months
  • Last seen this week
  • Seattle, WA
Profile Activity
Stats
2,529
reputation
39k
reached
23
answers
6
questions
Communities
View all
About

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

Badges
View all badges
This user doesn’t have any gold badges yet.
15
silver badges
25
bronze badges
Top tags
View all tags
58
Score
11
Posts
38
Posts %
32
Score
5
Posts
17
Posts %
28
Score
8
Posts
28
Posts %
14
Score
4
Posts
14
Posts %
14
Score
3
Posts
10
Posts %
14
Score
3
Posts
10
Posts %
Top posts
View all questions and answers
question
33
How asymptotically bad is naive shuffling?
Nov 6, 2012
question
30
Is regex golf NP-Complete?
Jan 13, 2014
question
19
Are 'zero-one' jigsaw puzzles NP-complete?
Aug 20, 2013
answer
15
Rule of thumb to know if a problem could be NP-complete
May 16, 2012
answer
14
Prove or refute: BPP(0.90,0.95) = BPP
Jan 8, 2013
answer
12
Why is SAT so important in theoretical computer science?
Feb 5, 2021
answer
10
How asymptotically bad is naive shuffling?
Nov 9, 2012
question
9
Is there a linear-time algorithm for randomly sampling weighted combinations?
Mar 24
question
8
Minimizing the total variation of a sequence of discrete choices
Jun 28, 2012
answer
8
Why can the state space of the 15 puzzle be divided into two separate parts?
Feb 27, 2013
Top network posts
View all network posts
128
Does the square or the circle have the greater perimeter? A surprisingly hard problem for high schoolers
118
In the history of mathematics, has there ever been a mistake?
106
Can a piece of A4 paper be folded so that it's thick enough to reach the moon?
93
The Mathematics of Tetris
74
if there are 5 points on a sphere then 4 of them belong to a half-sphere.