Question

I need a hash function that will give all values from $0$ to $2^n - 1$. Will $f(x) = \frac{x^2 + x}{2} \; \text{mod} \; 2^n$ do the job?

score 70 · Answer 1 · 2026-03-25 19:06:20

70

Views

I need a hash function that will give all values from $0$ to $2^n - 1$. Will $f(x) = \frac{x^2 + x}{2} \; \text{mod} \; 2^n$ do the job?

Published on 25 Mar 2026 - 19:06

score 10.1k · Answer 2 · 2016-07-07 04:10:27

10.1k

Views

As a computer science major, should I take differential equations, linear algebra, or both?

Published on 07 Jul 2016 - 4:10

score 198 · Answer 3 · 2026-03-26 07:57:15

198

Views

Why does this pattern occur when using modular arithmetic against set of prime numbers?

Published on 26 Mar 2026 - 7:57

score 49 · Answer 4 · 2026-04-02 22:23:41

49

Views

Passing variables into function (MATLAB)

Published on 02 Apr 2026 - 22:23

score 141 · Answer 5 · 2016-07-10 19:43:40

141

Views

Are Pandemic chain reactions confluent? (vertex spills weight to neighbors at threshold, once)

Published on 10 Jul 2016 - 19:43

score 197 · Answer 6 · 2026-03-25 22:09:44

197

Views

FFT butterfly diagram

Published on 25 Mar 2026 - 22:09

score 981 · Answer 7 · 2026-03-26 15:16:29

981

Views

By what measure does the busy beaver function grow faster than any computable function?

Published on 26 Mar 2026 - 15:16

score 2.5k · Answer 8 · 2026-03-26 12:42:50

2.5k

Views

Converting from base $x$ to base $y$

Published on 26 Mar 2026 - 12:42

score 51 · Answer 9 · 2026-03-25 20:12:44

51

Views

How does $af\left(\frac{n}{b}\right) \leq cf(n)$ imply that $a^{i}f\left(\frac{n}{b^{i}}\right) \leq c^{i}f(n)$?

Published on 25 Mar 2026 - 20:12

score 23 · Answer 10 · 2026-03-31 21:58:28

23

Views

Is there a simple way to describe all $O(n)$ algorithms given simple assumptions about the machine?

Published on 31 Mar 2026 - 21:58

score 930 · Answer 11 · 2026-03-25 11:54:11

930

Views

What should be the expected error of a 4th order Runge-Kutta integration in a multivariable (non-linear) context?

Published on 25 Mar 2026 - 11:54

score 988 · Answer 12 · 2026-04-01 02:33:18

988

Views

How to rewrite all the boolean operations using if-then-else operator?

Published on 01 Apr 2026 - 2:33

score 86 · Answer 13 · 2026-03-26 09:38:10

86

Views

Difference sets without squares of Integers

Published on 26 Mar 2026 - 9:38

score 3.1k · Answer 14 · 2016-07-17 11:45:09

3.1k

Views

Order of growth rate in increasing order

Published on 17 Jul 2016 - 11:45

score 292 · Answer 15 · 2016-07-17 17:38:09

292

Views

Consider the system S which can take n input parameters and each parameter can take on m values

Published on 17 Jul 2016 - 17:38

List Question

I need a hash function that will give all values from $0$ to $2^n - 1$. Will $f(x) = \frac{x^2 + x}{2} \; \text{mod} \; 2^n$ do the job?

As a computer science major, should I take differential equations, linear algebra, or both?

Why does this pattern occur when using modular arithmetic against set of prime numbers?

Passing variables into function (MATLAB)

Are Pandemic chain reactions confluent? (vertex spills weight to neighbors at threshold, once)

FFT butterfly diagram

By what measure does the busy beaver function grow faster than any computable function?

Converting from base $x$ to base $y$

How does $af\left(\frac{n}{b}\right) \leq cf(n)$ imply that $a^{i}f\left(\frac{n}{b^{i}}\right) \leq c^{i}f(n)$?

Is there a simple way to describe all $O(n)$ algorithms given simple assumptions about the machine?

What should be the expected error of a 4th order Runge-Kutta integration in a multivariable (non-linear) context?

How to rewrite all the boolean operations using if-then-else operator?

Difference sets without squares of Integers

Order of growth rate in increasing order

Consider the system S which can take n input parameters and each parameter can take on m values

Trending Questions

Popular # Hahtags

Popular Questions