Profile Activity

Lembik

Network profile

Reputation

494

494
487
480

2016
2017
2018
2019

Top tag

algorithms

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

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

626

views

Minimal basis for set of binary vectors using XOR

complexity-theory arithmetic matrices linear-algebra

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

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 2,092

5

votes

1

answer

117

views

The communication complexity of Hamming distance mod $4$

communication-complexity

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

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