Answered step by step
Verified Expert Solution
Link Copied!

Question

1 Approved Answer

Please use mathlab or python to solve and show all steps with code and solution. 3.For each of the four PRNGs (A-D) defined above, let

Please use mathlab or python to solve and show all steps with code and solution. image text in transcribed
image text in transcribed
image text in transcribed
3.For each of the four PRNGs (A-D) defined above, let U.., U2000 be a sequence from the PRNG. Make a 2D-scatterplot of the first 1000 successive pairs: plot (u(1:2:1999),u (2:2:2000),) Do they look independent? Compute the sample correlation coefficient between successive pairs. What would you expect the sample correlation coefficient to converge to as n oo for a truly iid sequence? Interpret your results Higher dimensional uniformity If we group a pseudo-random sequence Ui, U2, . . . , Und into disjoint blocks of length d, say, (u, . . . , U), ,2d)..., (Un- Und) then the d-dimensional blocks should be uniformly distributed over the d-dimensional unit cube (0, 1)d. It is very challenging to engineer a PRNG that remains uniform in high dimensions (large d). The Mersenne Twister is supposedly uniform up to about 600 dimensions. The law of large numbers Recall that the law of large numbers (LLN) states that A-1 as n oo for any iid sequence X, X1,Xy, . . . for which E(h(X) exists. So if a pseudo-random sequence U1,U2,. ,Un behaves like an iid Uniform(0, 1) sequence, then we better have ku1 for large n where U is Uniform (0, 1)

Step by Step Solution

There are 3 Steps involved in it

Step: 1

blur-text-image

Get Instant Access to Expert-Tailored Solutions

See step-by-step solutions with expert insights and AI powered tools for academic success

Step: 2

blur-text-image

Step: 3

blur-text-image

Ace Your Homework with AI

Get the answers you need in no time with our AI-driven, step-by-step assistance

Get Started

Recommended Textbook for

Graph Database Modeling With Neo4j

Authors: Ajit Singh

2nd Edition

B0BDWT2XLR, 979-8351798783

More Books

Students also viewed these Databases questions