Theoretical Computer Science
Steven Stadnicki's user avatar
Steven Stadnicki's user avatar
Steven Stadnicki's user avatar
Steven Stadnicki
  • Member for 13 years, 1 month
  • Last seen this week
  • Seattle, WA
Profile Activity
Stats
1,396
reputation
62k
reached
12
answers
2
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.
6
silver badges
14
bronze badges
Top tags
View all tags
62
Score
8
Posts
57
Posts %
34
Score
2
Posts
14
Posts %
21
Score
1
Posts
7
Posts %
21
Score
1
Posts
7
Posts %
21
Score
1
Posts
7
Posts %
18
Score
2
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
21
Integer multiplication when one integer is fixed
Oct 28, 2010
question
13
What is the complexity of (possibly succinct) Nurikabe?
Mar 31, 2011
answer
13
(0,1)-vector XOR problem
Feb 26, 2012
answer
13
Is it a rule that discrete problems are NP-hard and continuous problems are not?
Apr 12, 2015
answer
12
What is special about $2^{32}/\phi$ in cryptography?
Apr 21, 2011
answer
10
What is the computational complexity of "solving" chess?
May 13, 2011
answer
9
How practical is Automata Theory?
Oct 10, 2011
answer
7
Computing integer points on the circumference of a given circle
Sep 29, 2011
question
6
Computational complexity of finding paths with specified product in a (group-labeled) directed graph
Sep 7, 2020
answer
5
Solving a linear diophantine equation approximately
Feb 2, 2012
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.

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.