Network profile

Lembik

Reputation

494

494
487
480

2018
2019
2020
2021

Top tag

data-structures

Next privilege

500 Rep.

Access review queues

Badges

2

12

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

22 votes cast

5 Bookmarks

Votes Activity Newest Views Added

13

votes

1

answer

1k

views

Is determining if there is a prime in an interval known to be in P or NP-complete?

complexity-theory np polynomial-time primes

Mar 11 at 16:04 Community♦ 1

8

votes

1

answer

790

views

Minimal basis for set of binary vectors using XOR

complexity-theory arithmetic matrices linear-algebra

Feb 19 '16 at 12:52 Raphael♦ 69.1k

6

votes

2

answers

173

views

How to iterate over vectors in order of probability

algorithms enumeration

Apr 28 '14 at 20:21 Steven Stadnicki 2,142

5

votes

1

answer

173

views

The communication complexity of Hamming distance mod $4$

communication-complexity

Sep 28 '17 at 13:46 Yuval Filmus 242k

4

votes

1

answer

122

views

How to compute a curious inverse

algorithms np-hard linear-algebra

Apr 5 '14 at 16:42 Lembik 494

Computer Science Stack Exchange works best with JavaScript enabled