Theoretical Computer Science
user avatar
user avatar
user avatar
Elliot Gorokhovsky
  • Member for 8 years, 1 month
  • Last seen more than a month ago
Profile Activity
Stats
604
reputation
4k
reached
1
answer
12
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
3
silver badges
14
bronze badges
Top tags
View all tags
3
Score
2
Posts
15
Posts %
0
Score
4
Posts
31
Posts %
0
Score
3
Posts
23
Posts %
0
Score
2
Posts
15
Posts %
0
Score
2
Posts
15
Posts %
0
Score
2
Posts
15
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
14
Deciding whether an interval contains a prime number
Jul 27, 2018
question
5
What does "hold uniformly" mean in the context of asymptotic analysis?
Jul 19, 2018
question
4
Citation for isometric embeddability of $\ell_2$ into $\ell_p^\binom{n}{2}$ for $p \geq 1$?
May 13, 2020
question
4
Is counting the words in a finite regular language #P-complete?
Sep 7, 2015
question
4
Quicksort: compute the expected number of comparisons as a function of $M$ and $t$
Jun 19, 2016
question
3
Example of a hardness-of-approximation proof which improves the approximation factor?
Jun 20, 2019
question
3
Embed graph in $\ell_2$ space so that edge and non-edge distances are separated by a constant factor
Jul 3, 2019
question
3
Algorithms for factorization using the decision version
May 24, 2015
answer
3
Quicksort: compute the expected number of comparisons as a function of $M$ and $t$
Jun 20, 2016
question
2
Factoring semiprimes whose factors very close to a power of two
Jul 25, 2015
Top Meta posts
1
0
4
Tags for Sipser questions?
Top network posts
View all network posts
76
Do temp variables slow down my program?
51
There exists a power of 2 such that the last five digits are all 3's or 6's. Find the last 5 digits of this number
31
Why do undergraduate admissions in the U.S take into account nonacademic criteria?
21
What about LISP, if anything, makes it easier to implement macro systems?
20
In fields that alphabetize authors, which author to contact

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.