Skip to main content
Theoretical Computer Science
kodlu's user avatar
kodlu's user avatar
kodlu's user avatar
kodlu
  • Member for 12 years, 1 month
  • Last seen this week
  • Earth, Sol-3, Orion Arm, Milky Way Galaxy, Local Group, Virgo Supercluster, Laniakea
Profile Activity

Stats

2,102
reputation
147k
reached
24
answers
13
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
38
Score
8
Posts
22
Posts %
30
Score
14
Posts
38
Posts %
9
Score
7
Posts
19
Posts %
8
Score
3
Posts
8
Posts %
5
Score
7
Posts
19
Posts %
5
Score
3
Posts
8
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
Is Norbert Blum's 2017 proof that $P \ne NP$ correct?
Aug 17, 2017
9
a polynomial representation of boolean functions
Apr 1, 2018
6
Information and Coding Theory Texts
Aug 28, 2021
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

Top network posts

View all network posts
65
Jean Bourgain's relatively lesser known significant contributions
51
Noteworthy, but not so famous conjectures resolved recent years
48
Ron L. Graham’s lesser known significant contributions
29
Are there good bounds on binomial coefficients?
27
Does Schnorr's 2021 factoring method show that the RSA cryptosystem is not secure?