Theoretical Computer Science
Elliot Gorokhovsky
  • Member for 7 years, 3 months
Profile Activity
Stats
594
reputation
4k
reached
1
answers
12
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (69)

Top Meta Posts
1
0

Top network posts

This user doesn’t have any gold badges yet.
3
silver badges
14
bronze badges
View all badges

Top tags (19)

Score 3
Posts 2
Posts % 15
Score 0
Posts 4
Score 0
Posts 3
Score 0
Posts 2
Score 0
Posts 2
Score 0
Posts 2
View all tags →

Top posts (13)

All Questions Answers
Votes Newest
14 Deciding whether an interval contains a prime number Jul 27 '18
5 What does "hold uniformly" mean in the context of asymptotic analysis? Jul 19 '18
4 Citation for isometric embeddability of $\ell_2$ into $\ell_p^\binom{n}{2}$ for $p \geq 1$? May 13 '20
4 Quicksort: compute the expected number of comparisons as a function of $M$ and $t$ Jun 19 '16
3 Is counting the words in a finite regular language #P-complete? Sep 7 '15
3 Example of a hardness-of-approximation proof which improves the approximation factor? Jun 20 '19
3 Embed graph in $\ell_2$ space so that edge and non-edge distances are separated by a constant factor Jul 3 '19
3 Algorithms for factorization using the decision version May 24 '15
3 Quicksort: compute the expected number of comparisons as a function of $M$ and $t$ Jun 20 '16
2 Factoring semiprimes whose factors very close to a power of two Jul 25 '15
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.