Network profile

Koz Ross

Reputation

741

741
625
509

2017
2018
2019
2020

Top tag

algorithms

Next privilege

1,000 Rep.

See votes

Badges

5

11

Newest

Notable Question

Next badge

0/1

Impact

0 posts edited

0 helpful flags

20 votes cast

8 Questions

Votes Activity Newest Views

21

40

votes

13

answers

3k

views

What should I do with a bunch of 16-17 year olds to get them interested in computer science?

education

Dec 6 '13 at 10:34 Community♦ 1

2

13

votes

4

answers

2k

views

PRNG for generating numbers with n set bits exactly

algorithms information-theory coding-theory pseudo-random-generators

Jan 21 at 20:55 Falk Hüffner 236

4

votes

1

answer

36

views

Randomly filling an $n$-length array with values from $0$ to $k$ that total to $0 < m < nk$ - is a linear-time algorithm possible?

algorithms arrays randomized-algorithms

Apr 7 '18 at 18:01 D.W.♦ 124k

1

vote

1

answer

545

views

Finding all unique paths from a source to a sink in a specially-formed DAG

graphs time-complexity

Aug 15 at 16:04 Community♦ 1

1

vote

1

answer

74

views

Most probable value of randomized procedure output

probability-theory randomized-algorithms

Apr 2 '17 at 10:56 Yuval Filmus 231k

1

vote

1

answer

91

views

Selecting a random 'bad' element from an array of $n$ values in $O(n)$ time and $O(1)$ space without knowing how many bad elements or where they are

algorithms arrays randomized-algorithms

Feb 3 '17 at 4:42 Community♦ 1

1

vote

2

answers

130

views

How to generate all $n$-bit numbers with certain bits fixed?

algorithms enumeration

Jan 14 '17 at 11:51 Yuval Filmus 231k

1

vote

0

answers

83

views

Suppose P = NC - what then? [duplicate]

complexity-theory complexity-classes parallel-computing polynomial-time

Jun 24 '15 at 14:44 Raphael♦ 68.3k

Computer Science Stack Exchange works best with JavaScript enabled