Theoretical Computer Science
Meta user
Network profile
3,516
reputation
17
27

Yury

Apparently, this user prefers to keep an air of mystery about them.

30
answers
0
questions
~21k
people reached

Communities (16)

Top network posts

Top tags (44)

Score 76
Posts 8
Posts % 27
Score 74
Posts 9
Score 57
Posts 4
Score 50
Posts 5
Score 36
Posts 3
Score 30
Posts 3
View all tags →

Top posts (30) All Questions Answers | Votes Newest

32 Why did Kolmogorov publish Karatsuba's algorithm? Mar 16 '14
21 Balls and Bins analysis in the $m \gg n$ regime: gaps Nov 29 '12
21 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 Another variant of PARTITION Apr 29 '14
14 Using Kolmogorov complexity as input “size” Feb 27 '14
14 An extension of the noise operator Dec 29 '12
14 Trying understand a move in Cohen's proof of the independence of the continuum hypothesis Dec 3 '12
14 A question on linear extensions of partial orders Jun 29 '12
View all questions and answers →

Badges (44)

Gold

—

Silver

17

Rarest

Bronze

27

Rarest

View all badges →