TAOCP 3.3.2: Empirical Tests

Section 3.3.2 exercises: 5 solved.

5 items

Section 3.3.2. Empirical Tests

Exercises from TAOCP Volume 2 Section 3.3.2: 5 solved.

#	Rating	Category	Status	Time

Practice › Mathematics › TAOCP › TAOCP Vol 2: Seminumerical Algorithms › TAOCP 3.3.2: Empirical Tests ›

TAOCP 3.3.2 Exercise 1

If the serial test is applied to the overlapping pairs $(Y_0, Y_1)$, $(Y_1, Y_2)$, $\ldots$, $(Y_{n-1}, Y_n)$, then each number $Y_j$ contributes to two successive pairs, except for the first and last...

Practice › Mathematics › TAOCP › TAOCP Vol 2: Seminumerical Algorithms › TAOCP 3.3.2: Empirical Tests ›

TAOCP 3.3.2 Exercise 2

For triples, the serial test should count the occurrences of each ordered triple $(Y_{3j},Y_{3j+1},Y_{3j+2}), \qquad 0\le j<n,$ for all $d^3$ possible values $(q,r,s)$ with $0\le q,r,s<d$.

Practice › Mathematics › TAOCP › TAOCP Vol 2: Seminumerical Algorithms › TAOCP 3.3.2: Empirical Tests ›

TAOCP 3.3.2 Exercise 3

Let $N$ be the total number of values $U_j$ examined by Algorithm G when $n$ gaps have been recorded.

Practice › Mathematics › TAOCP › TAOCP Vol 2: Seminumerical Algorithms › TAOCP 3.3.2: Empirical Tests ›

TAOCP 3.3.2 Exercise 4

Let p=\beta-\alpha .

Practice › Mathematics › TAOCP › TAOCP Vol 2: Seminumerical Algorithms › TAOCP 3.3.2: Empirical Tests ›

TAOCP 3.3.2 Exercise 5

Let p=\beta-\alpha .