Using a primitive polynomial, this type of output can be obtained from a linear feedback shift register.
Using a primitive polynomial, this type of output can be obtained from a linear feedback shift register. An algorithm that produces an output with this property has a period of 2 to the 19,937th power minus one. Running this kind of quicksort can bound the worst-case runtime against malicious inputs. This kind of output is produced by the Mersenne Twister, and it is often necessary to "seed" functions that produce this type of output when using said functions. These kinds of inputs are necessary to perform (*) Monte Carlo algorithms, and this kind of process can be modeled using a Markov chain. The N in NP describes this type of polynomial. For 10 points, name this synonym of nondeterministic that describes numbers with no predictable pattern.
Using a primitive polynomial, this type of output can be obtained from a linear feedback shift register.
pseudorandomness [or nondeterministic until it is read]