Computer Science
user avatar
user avatar
user avatar
Steven Stadnicki
  • Member for 10 years, 5 months
  • Last seen more than a week ago
  • Seattle, WA
Profile Activity
Stats
2,362
reputation
35k
reached
22
answers
5
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.
13
silver badges
21
bronze badges
Top tags
View all tags
57
Score
11
Posts
41
Posts %
31
Score
5
Posts
19
Posts %
25
Score
7
Posts
26
Posts %
15
Score
3
Posts
11
Posts %
15
Score
3
Posts
11
Posts %
14
Score
3
Posts
11
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
33
How asymptotically bad is naive shuffling?
Nov 6, 2012
question
29
Is regex golf NP-Complete?
Jan 13, 2014
question
18
Are 'zero-one' jigsaw puzzles NP-complete?
Aug 20, 2013
answer
14
Rule of thumb to know if a problem could be NP-complete
May 16, 2012
answer
13
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
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
answer
7
Unique tilings of squares
Feb 10, 2013
Top network posts
View all network posts
126
Does the square or the circle have the greater perimeter? A surprisingly hard problem for high schoolers
116
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?
91
The Mathematics of Tetris
71
if there are 5 points on a sphere then 4 of them belong to a half-sphere.

Your privacy

By clicking “Accept all cookies”, you agree Stack Exchange can store cookies on your device and disclose information in accordance with our Cookie Policy.