Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,266
reputation
6
13

Steven Stadnicki

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

12
answers
1
question
~50k
people reached
  • Seattle, WA
  • Member for 9 years, 5 months
  • 177 profile views
  • Last seen Apr 2 at 21:43

Communities (21)

Top network posts

Top tags (28)

Score 57
Posts 7
Posts % 54
Score 31
Posts 2
Score 20
Posts 1
Score 20
Posts 1
Score 20
Posts 1
Score 18
Posts 2
View all tags →

Top posts (13)

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 What is special about $2^{32}/\phi$ in cryptography? Apr 21 '11
11 What is the complexity of (possibly succinct) Nurikabe? Mar 31 '11
11 (0,1)-vector XOR problem Feb 26 '12
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
5 Solving a linear diophantine equation approximately Feb 2 '12
4 What's the most efficient algorithm for Divisibility? Jul 26 '13
View all questions and answers →

Badges (19)

Gold

—

Silver

6

Rarest

Bronze

13

Rarest

View all badges →