Profile Activity

Lembik

Network profile

Reputation

304

304
287
270

2016
2017
2018
2019

Top tag

algorithms

Next privilege

500 Rep.

Access review queues

Badges

1

12

Newest

Popular Question

Next badge

0/1

Impact

0 posts edited

0 helpful flags

22 votes cast

Summary Answers Questions Tags Badges Favorites Bounties Reputation All actions

5 Favorites

Added Views Newest Activity Votes

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

Aug 21 '15 at 17:06 Community♦ 1

8

votes

1

answer

617

views

Minimal basis for set of binary vectors using XOR

complexity-theory arithmetic matrices linear-algebra

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

6

votes

2

answers

167

views

How to iterate over vectors in order of probability

algorithms enumeration

Apr 28 '14 at 20:21 Steven Stadnicki 1,642

5

votes

1

answer

114

views

The communication complexity of Hamming distance mod $4$

communication-complexity

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

4

votes

1

answer

121

views

How to compute a curious inverse

algorithms np-hard linear-algebra

Apr 5 '14 at 16:42 Lembik 304

Computer Science Stack Exchange works best with JavaScript enabled