Theoretical Computer Science
Noah Stephens-Davidowitz's user avatar
Noah Stephens-Davidowitz's user avatar
Noah Stephens-Davidowitz's user avatar
Noah Stephens-Davidowitz
  • Member for 6 years, 5 months
  • Last seen more than a week ago
Profile Activity
Stats
1,204
reputation
4k
reached
5
answers
1
question
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
8
silver badges
10
bronze badges
Top tags
View all tags
35
Score
2
Posts
33
Posts %
27
Score
1
Posts
17
Posts %
27
Score
1
Posts
17
Posts %
27
Score
1
Posts
17
Posts %
8
Score
1
Posts
17
Posts %
8
Score
1
Posts
17
Posts %
Top posts
All Questions Answers
Score Newest
answer
27
Deciding whether an interval contains a prime number
Jul 27, 2018
answer
8
Can any computational challenge be transformed to proof-of-work?
Jan 2, 2018
question
7
How is FNP defined? Or, is FNP closed under relaxation?
Aug 15
answer
6
Why can't codes be defined over infinite fields?
Dec 21, 2017
answer
4
Algorithms with run-time $O(n\log \log n)$
Aug 1, 2018
answer
3
Bounded distance decoding beyond Babai
Dec 14, 2018
Top network posts
View all network posts
11
Inequality regarding sum of gaussian on lattices
11
The lattice handshake number ("nearly kissing" number)?
10
Nicer proof that $2^{n+2}$ divides $3^m-1$ if and only if $2^{n}$ divides $m$
9
Is the heat kernel more spread out with a smaller metric?
9
Randomly covering a 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.