We changed our privacy policy. Read more.
Theoretical Computer Science
kodlu
  • Earth, Sol-3, Orion Arm, Milky Way Galaxy, Local Group, Virgo Supercluster, Laniakea
  • Member for 7 years, 6 months
Profile Activity
Stats
1,965
reputation
135k
reached
23
answers
8
questions
About

dabbling in coding and information theory, cryptography, algorithms, and combinatorics. My profile picture is based on an album cover by Joy Division.

Communities (26)

Top network posts

This user doesn’t have any gold badges yet.
9
silver badges
21
bronze badges
View all badges

Top tags (44)

Score 34
Posts 8
Posts % 26
Score 30
Posts 12
Score 13
Posts 2
Score 8
Posts 3
Score 5
Posts 5
Score 5
Posts 4
View all tags →

Top posts (31)

All Questions Answers
Votes Newest
22 Implications of proving NP=RP on complexity theory Aug 4 '20
17 Comparing Two Algorithms for 3SUM problem over Integers Apr 5 '14
17 The TOC Blog Aggregator is Offline Nov 18 '18
15 The utility of Renyi entropies? Apr 6 '15
12 Is sorting $n$ real numbers in time $O(n \sqrt{\log n})$ and linear space possible? Jan 4 '18
9 a polynomial representation of boolean functions Apr 1 '18
9 Is Norbert Blum's 2017 proof that $P \ne NP$ correct? Aug 17 '17
6 Can the "mutual independence" condition in the Lovász local lemma be weakened? Jul 22 '16
6 3SUM Complexity—A special(?) Case Jul 8 '20
6 Implication of solving 3SUM problem of a certain size on the Exponential Time Hypothesis Jul 11 '20
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.