We changed our privacy policy. Read more.
Theoretical Computer Science
Yury
Profile Activity
Stats
3,824
reputation
26k
reached
32
answers
0
questions
About
Apparently, this user prefers to keep an air of mystery about them.

Communities (16)

Top network posts

This user doesn’t have any gold badges yet.
20
silver badges
28
bronze badges
View all badges

Top tags (46)

Score 79
Posts 10
Posts % 31
Score 76
Posts 8
Score 59
Posts 4
Score 51
Posts 5
Score 46
Posts 6
Score 44
Posts 5
View all tags →

Top posts (32)

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
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.