Theoretical Computer Science
kodlu's user avatar
kodlu's user avatar
kodlu's user avatar
kodlu
  • Member for 9 years, 7 months
  • Last seen this week
  • Earth, Sol-3, Orion Arm, Milky Way Galaxy, Local Group, Virgo Supercluster, Laniakea
Profile Activity
Stats
2,070
reputation
140k
reached
24
answers
12
questions
Communities
View all
About

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

Badges
View all badges
This user doesn’t have any gold badges yet.
12
silver badges
23
bronze badges
Top tags
View all tags
36
Score
8
Posts
22
Posts %
30
Score
14
Posts
39
Posts %
8
Score
3
Posts
8
Posts %
7
Score
5
Posts
14
Posts %
5
Score
8
Posts
22
Posts %
5
Score
3
Posts
8
Posts %
Top posts
View all questions and answers
All Questions Answers
Score Newest
question
22
Implications of proving NP=RP on complexity theory
Aug 4, 2020
question
17
Comparing Two Algorithms for 3SUM problem over Integers
Apr 5, 2014
question
17
The TOC Blog Aggregator is Offline
Nov 18, 2018
answer
16
The utility of Renyi entropies?
Apr 6, 2015
question
12
Is sorting $n$ real numbers in time $O(n \sqrt{\log n})$ and linear space possible?
Jan 4, 2018
answer
9
a polynomial representation of boolean functions
Apr 1, 2018
answer
9
Is Norbert Blum's 2017 proof that $P \ne NP$ correct?
Aug 17, 2017
answer
6
Can the "mutual independence" condition in the Lovász local lemma be weakened?
Jul 22, 2016
question
6
3SUM Complexity—A special(?) Case
Jul 8, 2020
question
6
Implication of solving 3SUM problem of a certain size on the Exponential Time Hypothesis
Jul 11, 2020
Top network posts
View all network posts
61
Jean Bourgain's relatively lesser known significant contributions
49
Noteworthy, but not so famous conjectures resolved recent years
47
Ron L. Graham’s lesser known significant contributions
28
Are there good bounds on binomial coefficients?
25
Can error correction and detection be done without adding extra bits?

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.