Theoretical Computer Science
kodlu
  • Member for 7 years, 10 months
  • Last seen this week
  • Earth, Sol-3, Orion Arm, Milky Way Galaxy, Local Group, Virgo Supercluster, Laniakea
Profile Activity
Stats
1,964
reputation
136k
reached
23
answers
8
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.
9
silver badges
21
bronze badges
Top tags
View all tags
34
Score
8
Posts
26
Posts %
30
Score
12
Posts
39
Posts %
13
Score
2
Posts
6
Posts %
8
Score
3
Posts
10
Posts %
5
Score
5
Posts
16
Posts %
5
Score
4
Posts
13
Posts %
Top posts
View all questions and answers
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
Top network posts
View all network posts
56
Jean Bourgain's relatively lesser known significant contributions
46
Ron L. Graham’s lesser known significant contributions
46
Noteworthy, but not so famous conjectures resolved recent years
26
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.