Theoretical Computer Science
Yury
  • Member for 9 years, 7 months
  • Last seen more than a week ago
Profile Activity
Stats
3,834
reputation
27k
reached
32
answers
0
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
21
silver badges
29
bronze badges
Top tags
View all tags
79
Score
10
Posts
31
Posts %
76
Score
8
Posts
25
Posts %
59
Score
4
Posts
12
Posts %
51
Score
5
Posts
16
Posts %
47
Score
6
Posts
19
Posts %
44
Score
5
Posts
16
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
35
Why did Kolmogorov publish Karatsuba's algorithm?
Mar 16 '14
22
Balls and Bins analysis in the $m \gg n$ regime: gaps
Nov 29 '12
20
Reference for NP-hardness of 3-colouring?
Apr 26 '13
19
Maximum disjoint set: what is the actual approximation factor of the greedy algorithm?
Jan 26 '14
17
Robustness of splitting a junta
Nov 18 '12
15
An extension of the noise operator
Dec 29 '12
15
Another variant of PARTITION
Apr 29 '14
14
Using Kolmogorov complexity as input "size"
Feb 27 '14
14
Is the following graph optimization problem approximable within a constant factor?
Jun 10 '20
14
Trying understand a move in Cohen's proof of the independence of the continuum hypothesis
Dec 3 '12
Top network posts
View all network posts
34
Properties of the cone of positive semidefinite matrices
25
Infinite expected value of a random variable
22
Quotation marks
20
Puzzle on deleting k bits from binary vectors of length 3k
20
It it possible to "compress" a list of large numbers using their prime factors?

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.