Theoretical Computer Science
Meta user
Network profile
447
reputation
3
18

Lembik

Apparently, this user prefers to keep an air of mystery about them.

0
answers
13
questions
~6k
people reached
  • Member for 5 years, 10 months
  • 83 profile views
  • Last seen Aug 28 '18 at 19:03

Communities (53)

Top network posts

Top tags (18)

Score 0
Posts 6
Posts % 46
Score 0
Posts 5
Score 0
Posts 2
Score 0
Posts 2
Score 0
Posts 2
Score 0
Posts 2
View all tags →

Top posts (13) 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
10 Big gaps between RAM and Turing machine complexity May 11 '15
10 Problems with no known quantum advantage Jun 27 '15
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
7 Estimating the rank of a large sparse matrix Aug 22 '16
5 Lower bounds for formulae sizes for addition Sep 29 '13
4 Is there a linear space lower bound for streaming set equality? Jul 26 '16
View all questions and answers →

Badges (21)

Gold

—

Silver

3

Rarest

Bronze

18

Rarest

View all badges →