Theoretical Computer Science
Steven Stadnicki's user avatar
Steven Stadnicki's user avatar
Steven Stadnicki's user avatar
Steven Stadnicki
  • Member for 12 years, 3 months
  • Last seen more than a month ago
  • Seattle, WA
Profile Activity
Stats
1,346
reputation
60k
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
13
bronze badges
Top tags
View all tags
59
Score
8
Posts
57
Posts %
32
Score
2
Posts
14
Posts %
20
Score
1
Posts
7
Posts %
20
Score
1
Posts
7
Posts %
20
Score
1
Posts
7
Posts %
18
Score
2
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
answer
20
Integer multiplication when one integer is fixed
Oct 28, 2010
answer
13
Is it a rule that discrete problems are NP-hard and continuous problems are not?
Apr 12, 2015
answer
12
(0,1)-vector XOR problem
Feb 26, 2012
answer
12
What is special about $2^{32}/\phi$ in cryptography?
Apr 21, 2011
question
11
What is the complexity of (possibly succinct) Nurikabe?
Mar 31, 2011
answer
9
How practical is Automata Theory?
Oct 10, 2011
answer
9
What is the computational complexity of "solving" chess?
May 13, 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
126
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?
92
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.