Network profile

Koz Ross

Reputation

793

803
713
623

2018
2019
2020
2021

Top tag

algorithms

Next privilege

1,000 Rep.

See votes

Badges

6

11

Newest

Yearling

Next badge

0/1

Impact

0 posts edited

0 helpful flags

21 votes cast

9 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 '20 at 20:55 Falk Hüffner 236

2

6

votes

1

answer

362

views

What are the closure properties of LL(k) languages?

formal-languages automata formal-grammars

Oct 1 at 2:49 rici 7,847

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.♦ 128k

1

vote

1

answer

78

views

Most probable value of randomized procedure output

probability-theory randomized-algorithms

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

1

vote

1

answer

94

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

151

views

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

algorithms enumeration

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

1

vote

0

answers

84

views

Suppose P = NC - what then? [duplicate]

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

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

0

votes

1

answer

607

views

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

graphs time-complexity

Dec 13 at 17:04 Community♦ 1

Computer Science Stack Exchange works best with JavaScript enabled