Theoretical Computer Science
Steven Stadnicki
  • Seattle, WA
  • Member for 10 years, 11 months
Profile Activity
Stats
1,336
reputation
56k
reached
12
answers
2
questions
About

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

Communities (24)

Top network posts

This user doesn’t have any gold badges yet.
6
silver badges
13
bronze badges
View all badges

Top tags (30)

Score 58
Posts 8
Posts % 57
Score 32
Posts 2
Score 20
Posts 1
Score 20
Posts 1
Score 20
Posts 1
Score 18
Posts 2
View all tags →

Top posts (14)

All Questions Answers
Votes Newest
20 Integer multiplication when one integer is fixed Oct 28 '10
13 Is it a rule that discrete problems are NP-hard and continuous problems are not? Apr 12 '15
12 (0,1)-vector XOR problem Feb 26 '12
12 What is special about $2^{32}/\phi$ in cryptography? Apr 21 '11
11 What is the complexity of (possibly succinct) Nurikabe? Mar 31 '11
9 How practical is Automata Theory? Oct 10 '11
8 What is the computational complexity of "solving" chess? May 13 '11
7 Computing integer points on the circumference of a given circle Sep 29 '11
6 Computational complexity of finding paths with specified product in a (group-labeled) directed graph Sep 7 '20
5 Solving a linear diophantine equation approximately Feb 2 '12
View all questions and answers →

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.