Theoretical Computer Science
orlp's user avatar
orlp's user avatar
orlp's user avatar
orlp
  • Member for 12 years
  • Last seen more than a week ago
Profile Activity
Stats
720
reputation
7k
reached
6
answers
7
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
15
Posts %
3
Score
2
Posts
15
Posts %
3
Score
2
Posts
15
Posts %
2
Score
2
Posts
15
Posts %
1
Score
2
Posts
15
Posts %
0
Score
2
Posts
15
Posts %
Top posts
View all questions and answers
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
answer
3
Does there exist constant overhead reduction between common cryptographic primitives?
Jun 25
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
Top network posts
View all network posts
824
std::string to char*
725
Check if something is (not) in a list in Python
306
Collections.defaultdict difference with normal dict
264
How to calculate the angle between a line and the horizontal axis?
261
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.