Skip to main content
Theoretical Computer Science
kodlu's user avatar
kodlu's user avatar
kodlu's user avatar
kodlu
  • Member for 10 years, 4 months
  • Last seen this week
  • Earth, Sol-3, Orion Arm, Milky Way Galaxy, Local Group, Virgo Supercluster, Laniakea
Profile Activity
Stats
2,070
reputation
142k
reached
24
answers
11
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.
13
silver badges
23
bronze badges
Top tags
View all tags
36
Score
8
Posts
23
Posts %
30
Score
13
Posts
37
Posts %
8
Score
3
Posts
9
Posts %
7
Score
5
Posts
14
Posts %
5
Score
7
Posts
20
Posts %
5
Score
3
Posts
9
Posts %
Top posts
View all questions and answers
22
Implications of proving NP=RP on complexity theory
Aug 4, 2020
17
Comparing Two Algorithms for 3SUM problem over Integers
Apr 5, 2014
17
The TOC Blog Aggregator is Offline
Nov 18, 2018
16
The utility of Renyi entropies?
Apr 6, 2015
12
Is sorting $n$ real numbers in time $O(n \sqrt{\log n})$ and linear space possible?
Jan 4, 2018
9
a polynomial representation of boolean functions
Apr 1, 2018
9
Is Norbert Blum's 2017 proof that $P \ne NP$ correct?
Aug 17, 2017
6
Can the "mutual independence" condition in the Lovász local lemma be weakened?
Jul 22, 2016
6
3SUM Complexity—A special(?) Case
Jul 8, 2020
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
62
Jean Bourgain's relatively lesser known significant contributions
50
Noteworthy, but not so famous conjectures resolved recent years
47
Ron L. Graham’s lesser known significant contributions
29
Are there good bounds on binomial coefficients?
25
Are one-time pads crackable in theory?