Results from the 2022 Developer Survey are now available
Theoretical Computer Science
user avatar
user avatar
user avatar
kodlu
  • Member for 8 years, 3 months
  • Last seen this week
  • Earth, Sol-3, Orion Arm, Milky Way Galaxy, Local Group, Virgo Supercluster, Laniakea
Profile Activity
Stats
1,986
reputation
137k
reached
24
answers
9
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.
10
silver badges
21
bronze badges
Top tags
View all tags
34
Score
8
Posts
24
Posts %
30
Score
12
Posts
36
Posts %
13
Score
2
Posts
6
Posts %
8
Score
3
Posts
9
Posts %
6
Score
5
Posts
15
Posts %
5
Score
6
Posts
18
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
15
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
Is Norbert Blum's 2017 proof that $P \ne NP$ correct?
Aug 17, 2017
answer
9
a polynomial representation of boolean functions
Apr 1, 2018
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
56
Jean Bourgain's relatively lesser known significant contributions
47
Ron L. Graham’s lesser known significant contributions
46
Noteworthy, but not so famous conjectures resolved recent years
27
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.