Theoretical Computer Science
Lembik
  • Member for 8 years, 2 months
Profile Activity
Stats
1,042
reputation
8k
reached
0
answers
14
questions
Communities
View all
Badges
View all badges
This user doesn’t have any gold badges yet.
6
silver badges
20
bronze badges
Top tags
View all 18 tags
0
Score
7
Posts
50
Posts %
0
Score
5
Posts
36
Posts %
0
Score
2
Posts
14
Posts %
0
Score
2
Posts
14
Posts %
0
Score
2
Posts
14
Posts %
0
Score
2
Posts
14
Posts %
Top posts
View all questions and answers
All Questions Answers
Votes Newest
26
Is Hankelability NP-hard?
Apr 16 '15
14
The minimum number of arithmetic operations to compute the determinant
Nov 21 '16
12
How to iterate over vectors in order of probability in small space
Jun 7 '14
11
Problems with no known quantum advantage
Jun 27 '15
9
Big gaps between RAM and Turing machine complexity
May 11 '15
8
Estimating the rank of a large sparse matrix
Aug 22 '16
8
Are there poly time algorithms to determine if a graph is almost bipartite?
Aug 28 '16
7
One way communication complexity of multi exact matching
Oct 27 '15
5
Lower bounds for formulae sizes for addition
Sep 29 '13
5
Consequences of BPP=BQP
Nov 25 '19
Top network posts
View all
132
Why is a simple loop optimized when the limit is 959 but not 960?
76
Longest equally-spaced subsequence
42
Compute the maximum number of runs possible for a given length string
33
Coin weighing with a single weighing device
33
Why don't universities reveal the extra time they give to students with disabilities when taking exams?
29
How to write portable simd code for complex multiplicative reduction
27
An algorithm to detect permutations of Hankel matrices

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.