Theoretical Computer Science
user avatar
user avatar
user avatar
orlp
  • Member for 10 years, 11 months
  • Last seen more than a week ago
Profile Activity
Stats
690
reputation
7k
reached
4
answers
6
questions
Communities
View all
About

Computer Science PhD student at CWI Amsterdam. Cryptography, information theory, compression, computer graphics, low-level optimization, discrete mathematics, algorithms & data structures - it all interests me!

Favourite languages: Rust, Python, C++, C.

Achievements:

Badges
View all badges
This user doesn’t have any gold badges yet.
5
silver badges
12
bronze badges
Top tags
View all tags
11
Score
2
Posts
20
Posts %
8
Score
1
Posts
10
Posts %
3
Score
2
Posts
20
Posts %
3
Score
2
Posts
20
Posts %
3
Score
1
Posts
10
Posts %
3
Score
1
Posts
10
Posts %
Top posts
All Questions Answers
Score Newest
question
29
What is the minimum number of bits required to store a sudoku puzzle?
Sep 9, 2011
answer
8
Sublinear Time Regular Expression Search
Jun 14, 2021
question
3
Minimal number of hyperplanes needed to separate sets of points from one other set
Dec 7, 2019
answer
3
Dividing a complete graph into two cliques with maximal sum of edge weights
Sep 23, 2019
answer
2
Why can a Predictive Parser contain E' -> TE' | ε
Oct 17, 2019
question
2
Is minimal cover under symmetric 3-deduction NP-complete?
Aug 26, 2019
question
1
Does an Earley parser equipped with LL(1)-style lookahead parse in linear time for all LL(1) grammars?
Dec 22, 2018
answer
1
Inferring the Kolmogorov complexity of a string from its substrings' complexity
Dec 27, 2020
question
1
Ensuring integral maximizer from integral linear program
Jul 26, 2020
question
0
Optimalization of sum $f(x_i, x_j)$ for all $i < j$ pairs through permutation only?
Sep 23, 2019
Top network posts
View all network posts
792
std::string to char*
670
Check if something is (not) in a list in Python
283
How does collections.defaultdict work?
262
How to calculate the angle between a line and the horizontal axis?
229
How to check for DLL dependency?

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.