Theoretical Computer Science
Profile Activity
Meta user
Network profile
1,936
reputation
9
21

kodlu

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

21
answers
8
questions
~134k
people reached
  • Earth, Sol-3, Orion Arm, Milky Way Galaxy, Local Group, Virgo Supercluster, Laniakea
  • Member for 7 years, 5 months
  • 191 profile views
  • Last seen Jul 31 at 7:22

Communities (25)

Top network posts

Top tags (40)

Score 31
Posts 7
Posts % 24
Score 30
Posts 12
Score 13
Posts 2
Score 11
Posts 2
Score 8
Posts 3
Score 5
Posts 5
View all tags →

Top posts (29)

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 →

Badges (30)

Gold

—

Silver

9

Rarest

Bronze

21

Rarest

View all badges →

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.