<x:xmpmeta tsc:version="2.0.1" xmlns:x="adobe:ns:meta/" xmlns:tsc="http://www.techsmith.com/xmp/tsc/">
   <rdf:RDF xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:xmp="http://ns.adobe.com/xap/1.0/" xmlns:xmpDM="http://ns.adobe.com/xmp/1.0/DynamicMedia/" xmlns:xmpG="http://ns.adobe.com/xap/1.0/g/" xmlns:xmpMM="http://ns.adobe.com/xap/1.0/mm/" xmlns:tscDM="http://www.techsmith.com/xmp/tscDM/" xmlns:tscIQ="http://www.techsmith.com/xmp/tscIQ/" xmlns:tscHS="http://www.techsmith.com/xmp/tscHS/" xmlns:stDim="http://ns.adobe.com/xap/1.0/sType/Dimensions#" xmlns:stFnt="http://ns.adobe.com/xap/1.0/sType/Font#" xmlns:exif="http://ns.adobe.com/exif/1.0" xmlns:dc="http://purl.org/dc/elements/1.1/">
      <rdf:Description dc:date="2017-12-01 04:40:25 PM" dc:source="Camtasia,9.1.0,enu" dc:title="k_26rng1" tscDM:firstFrame="k_26rng1_First_Frame.png" tscDM:originId="693765A9-5AAD-46AF-9EF3-544354460A8D" tscDM:project="k_26rng1.tscproj">
         <xmpDM:duration xmpDM:scale="1/1000" xmpDM:value="2505533"/>
         <xmpDM:videoFrameSize stDim:unit="pixel" stDim:h="1080" stDim:w="1440"/>
         <tsc:langName>
            <rdf:Bag>
               <rdf:li xml:lang="en-US">English</rdf:li></rdf:Bag>
         </tsc:langName>
         <xmpDM:Tracks>
            <rdf:Bag>
               <rdf:li>
                  <rdf:Description xmpDM:trackType="ScreenText" xmpDM:frameRate="f1000" xmpDM:trackName="Screen Text">
                     <xmpDM:markers>
                        <rdf:Seq>
                           <rdf:li><rdf:Description xmpDM:name="Random Number Generation Raj Jain Washington University Saint Louis, MO 63130 Jain@cse.wustl.edu" xmpDM:startTime="0" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Audio/Video recordings of this lecture are available at: http://www.cse.wustl.edu/~jain/cse567-17/" xmpDM:startTime="0" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="0" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Overview Desired properties of a good generator Linear-congruential generators Tausworthe generators Survey of random number generators Seed selection Myths about" xmpDM:startTime="8833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="random number generation" xmpDM:startTime="8833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Random-Number Generation Random Number = Uniform (0, 1) Random Variate = Other distributions = Function(Random number)" xmpDM:startTime="42733" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="A Sample Generator For example, Starting with x0=5: The first 32 numbers obtained by the above procedure 10, 3, 0," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="1, 6, 15, 12, 13, 2, 11, 8, 9, 14, 7, 4, 5 10, 3, 0, 1, 6, 15, 12," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="13, 2, 11, 8, 9, 14, 7, 4, 5." xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="By dividing x's by 16: 0.6250," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.1875," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.0000," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.0625," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.3750," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.9375," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.7500," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.8125," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.1250," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.6875," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.5000," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.5625," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.8750," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.4375," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.2500," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.3125," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.6250," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.1875," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.0000," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.0625," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.3750," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.9375," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.7500," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.8125," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.1250," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.6875," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.5000," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.5625," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.8750," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.4375," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.2500," xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.3125." xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp TP_tmp TP_tmp" xmpDM:startTime="111433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Terminology Seed = x0 Pseudo-Random: Deterministic yet would pass randomness tests Fully Random: Not repeatable Cycle length, Tail, Period chp_26-1" xmpDM:startTime="325500" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="325500" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="A Sample Generator For example, Starting with x0=5: The first 32 numbers obtained by the above procedure 10, 3, 0," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="1, 6, 15, 12, 13, 2, 11, 8, 9, 14, 7, 4, 5 10, 3, 0, 1, 6, 15, 12," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="13, 2, 11, 8, 9, 14, 7, 4, 5." xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="By dividing x's by 16: 0.6250," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.1875," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.0000," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.0625," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.3750," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.9375," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.7500," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.8125," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.1250," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.6875," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.5000," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.5625," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.8750," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.4375," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.2500," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.3125," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.6250," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.1875," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.0000," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.0625," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.3750," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.9375," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.7500," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.8125," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.1250," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.6875," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.5000," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.5625," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.8750," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.4375," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.2500," xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="0.3125." xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp TP_tmp TP_tmp" xmpDM:startTime="333000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Terminology Seed = x0 Pseudo-Random: Deterministic yet would pass randomness tests Fully Random: Not repeatable Cycle length, Tail, Period chp_26-1" xmpDM:startTime="358100" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="358100" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Properties of a Good Generator It should be efficiently computable." xmpDM:startTime="511067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="The period should be large." xmpDM:startTime="511067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="The successive values should be independent and uniformly distributed" xmpDM:startTime="511067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Types of Generators Linear congruential generators Tausworthe generators Extended Fibonacci generators Combined generators" xmpDM:startTime="578267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Linear-Congruential Generators Discovered by D." xmpDM:startTime="591867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="H." xmpDM:startTime="591867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Lehmer in 1951 The residues of successive powers of a number have good randomness properties." xmpDM:startTime="591867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Equivalently, a = multiplier m = modulus TP_tmp TP_tmp" xmpDM:startTime="591867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="LCG (Cont) Lehmer's choices: a = 23 and m = 108+1 Good for ENIAC, an 8-digit decimal machine." xmpDM:startTime="692867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Generalization: Can be analyzed easily using the theory of congruences  Mixed Linear-Congruential Generators or Linear-Congruential Generators (LCG) Mixed =" xmpDM:startTime="692867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="both multiplication by a and addition of b TP_tmp" xmpDM:startTime="692867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Linear-Congruential Generators Discovered by D." xmpDM:startTime="777000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="H." xmpDM:startTime="777000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Lehmer in 1951 The residues of successive powers of a number have good randomness properties." xmpDM:startTime="777000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Equivalently, a = multiplier m = modulus TP_tmp TP_tmp" xmpDM:startTime="777000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="LCG (Cont) Lehmer's choices: a = 23 and m = 108+1 Good for ENIAC, an 8-digit decimal machine." xmpDM:startTime="785367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Generalization: Can be analyzed easily using the theory of congruences  Mixed Linear-Congruential Generators or Linear-Congruential Generators (LCG) Mixed =" xmpDM:startTime="785367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="both multiplication by a and addition of b TP_tmp" xmpDM:startTime="785367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Selection of LCG Parameters a, b, and m affect the period and autocorrelation The modulus m should be large." xmpDM:startTime="809433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="The period can never be more than m." xmpDM:startTime="809433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="For mod m computation to be efficient, m should be a power of 2 Þ Mod m can be obtained" xmpDM:startTime="809433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="by truncation." xmpDM:startTime="809433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="809433" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="LCG (Cont) Lehmer's choices: a = 23 and m = 108+1 Good for ENIAC, an 8-digit decimal machine." xmpDM:startTime="860700" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Generalization: Can be analyzed easily using the theory of congruences  Mixed Linear-Congruential Generators or Linear-Congruential Generators (LCG) Mixed =" xmpDM:startTime="860700" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="both multiplication by a and addition of b TP_tmp" xmpDM:startTime="860700" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Selection of LCG Parameters a, b, and m affect the period and autocorrelation The modulus m should be large." xmpDM:startTime="879233" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="The period can never be more than m." xmpDM:startTime="879233" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="For mod m computation to be efficient, m should be a power of 2 Þ Mod m can be obtained" xmpDM:startTime="879233" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="by truncation." xmpDM:startTime="879233" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="879233" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="LCG Parameters (Cont) If b is nonzero, the maximum possible period m is obtained if and only if: Integers m" xmpDM:startTime="888267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="and b are relatively prime, that is, have no common factors other than 1." xmpDM:startTime="888267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Every prime number that is a factor of m is also a factor of a-1." xmpDM:startTime="888267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="If integer m is a multiple of 4, a-1 should be a multiple of 4." xmpDM:startTime="888267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Notice that all of these conditions are met if m=2k, a = 4c + 1, and b is odd." xmpDM:startTime="888267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Here, c, b, and k are positive integers." xmpDM:startTime="888267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="888267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Period vs." xmpDM:startTime="1069267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Autocorrelation A generator that has the maximum possible period is called a full-period generator." xmpDM:startTime="1069267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Lower autocorrelations between successive numbers are preferable." xmpDM:startTime="1069267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Both generators have the same full period, but the first one has a correlation of 0.25" xmpDM:startTime="1069267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="between xn-1 and xn, whereas the second one has a negligible correlation of less than 2-18 TP_tmp TP_tmp" xmpDM:startTime="1069267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplicative LCG Multiplicative LCG: b=0 Two types: m = 2k m ¹ 2k TP_tmp" xmpDM:startTime="1201600" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplicative LCG with m=2k m = 2k Þ trivial division Þ Maximum possible period 2k-2 Period achieved if multiplier a" xmpDM:startTime="1227300" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="is of the form 8i§ 3, and the initial seed is an odd integer One-fourth the maximum possible may not" xmpDM:startTime="1227300" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="be too small Low order bits of random numbers obtained using LCG's with m=2k have a cyclic pattern" xmpDM:startTime="1227300" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1a" xmpDM:startTime="1374867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Using a seed of x0=1: 5, 25, 29, 17, 21, 9, 13, 1, 5,… Period = 8 = 32/4 With" xmpDM:startTime="1374867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="x0 = 2, the sequence is: 10, 18, 26, 2, 10,… Here, the period is only 4." xmpDM:startTime="1374867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp" xmpDM:startTime="1374867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1b" xmpDM:startTime="1429133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplier not of the form 8i  3: Using a seed of x0 = 1, we get the sequence: 7," xmpDM:startTime="1429133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="17, 23, 1, 7,… The period is only 4 TP_tmp" xmpDM:startTime="1429133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1a" xmpDM:startTime="1432767" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Using a seed of x0=1: 5, 25, 29, 17, 21, 9, 13, 1, 5,… Period = 8 = 32/4 With" xmpDM:startTime="1432767" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="x0 = 2, the sequence is: 10, 18, 26, 2, 10,… Here, the period is only 4." xmpDM:startTime="1432767" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp" xmpDM:startTime="1432767" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1b" xmpDM:startTime="1435000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplier not of the form 8i  3: Using a seed of x0 = 1, we get the sequence: 7," xmpDM:startTime="1435000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="17, 23, 1, 7,… The period is only 4 TP_tmp" xmpDM:startTime="1435000" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1a" xmpDM:startTime="1471600" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Using a seed of x0=1: 5, 25, 29, 17, 21, 9, 13, 1, 5,… Period = 8 = 32/4 With" xmpDM:startTime="1471600" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="x0 = 2, the sequence is: 10, 18, 26, 2, 10,… Here, the period is only 4." xmpDM:startTime="1471600" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp" xmpDM:startTime="1471600" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplicative LCG with m=2k m = 2k Þ trivial division Þ Maximum possible period 2k-2 Period achieved if multiplier a" xmpDM:startTime="1471933" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="is of the form 8i§ 3, and the initial seed is an odd integer One-fourth the maximum possible may not" xmpDM:startTime="1471933" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="be too small Low order bits of random numbers obtained using LCG's with m=2k have a cyclic pattern" xmpDM:startTime="1471933" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1a" xmpDM:startTime="1484267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Using a seed of x0=1: 5, 25, 29, 17, 21, 9, 13, 1, 5,… Period = 8 = 32/4 With" xmpDM:startTime="1484267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="x0 = 2, the sequence is: 10, 18, 26, 2, 10,… Here, the period is only 4." xmpDM:startTime="1484267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp" xmpDM:startTime="1484267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1b" xmpDM:startTime="1484700" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplier not of the form 8i  3: Using a seed of x0 = 1, we get the sequence: 7," xmpDM:startTime="1484700" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="17, 23, 1, 7,… The period is only 4 TP_tmp" xmpDM:startTime="1484700" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplicative LCG with m¹ 2k Modulus m = prime number With a proper multiplier a, period = m-1 Maximum possible" xmpDM:startTime="1485467" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="period = m If and only if the multiplier a is a primitive root of the modulus m a is" xmpDM:startTime="1485467" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="a primitive root of m if and only if an mod m ¹1 for n = 1, 2, …, m-2." xmpDM:startTime="1485467" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="1485467" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.2" xmpDM:startTime="1540133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Starting with a seed of x0=1: 1, 3, 9, 27, 19, 26, 16, 17, 20, 29, 25, 13, 8, 24," xmpDM:startTime="1540133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="10, 30, 28, 22, 4, 12, 5, 15, 14, 11, 2, 6, 18, 23, 7, 21, 1, … The period" xmpDM:startTime="1540133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="is 30 Þ 3 is a primitive root of 31 With a multiplier of a = 5: 1, 5, 25," xmpDM:startTime="1540133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="1,… The period is only 3 Þ 5 is not a primitive root of 31 Primitive roots of 31= 3," xmpDM:startTime="1540133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="11, 12, 13, 17, 21, 22, and 24." xmpDM:startTime="1540133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp TP_tmp" xmpDM:startTime="1540133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection Multi-stream simulations: Need more than one random stream Single queue  Two streams = Random arrival and random" xmpDM:startTime="1675167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="service times Do not use zero." xmpDM:startTime="1675167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Fine for mixed LCGs." xmpDM:startTime="1675167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="But multiplicative LCG or a Tausworthe LCG will stick at zero." xmpDM:startTime="1675167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Avoid even values." xmpDM:startTime="1675167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="For multiplicative LCG with modulus m=2k, the seed should be odd." xmpDM:startTime="1675167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Better to avoid generators that have too many conditions on seed values or whose performance (period and randomness) depends upon" xmpDM:startTime="1675167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="the seed value." xmpDM:startTime="1675167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Do not subdivide one stream." xmpDM:startTime="1675167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="1675167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.2" xmpDM:startTime="1684867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Starting with a seed of x0=1: 1, 3, 9, 27, 19, 26, 16, 17, 20, 29, 25, 13, 8, 24," xmpDM:startTime="1684867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="10, 30, 28, 22, 4, 12, 5, 15, 14, 11, 2, 6, 18, 23, 7, 21, 1, … The period" xmpDM:startTime="1684867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="is 30 Þ 3 is a primitive root of 31 With a multiplier of a = 5: 1, 5, 25," xmpDM:startTime="1684867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="1,… The period is only 3 Þ 5 is not a primitive root of 31 Primitive roots of 31= 3," xmpDM:startTime="1684867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="11, 12, 13, 17, 21, 22, and 24." xmpDM:startTime="1684867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp TP_tmp" xmpDM:startTime="1684867" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplicative LCG with m¹ 2k Modulus m = prime number With a proper multiplier a, period = m-1 Maximum possible" xmpDM:startTime="1687833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="period = m If and only if the multiplier a is a primitive root of the modulus m a is" xmpDM:startTime="1687833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="a primitive root of m if and only if an mod m ¹1 for n = 1, 2, …, m-2." xmpDM:startTime="1687833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="1687833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.2" xmpDM:startTime="1808667" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Starting with a seed of x0=1: 1, 3, 9, 27, 19, 26, 16, 17, 20, 29, 25, 13, 8, 24," xmpDM:startTime="1808667" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="10, 30, 28, 22, 4, 12, 5, 15, 14, 11, 2, 6, 18, 23, 7, 21, 1, … The period" xmpDM:startTime="1808667" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="is 30 Þ 3 is a primitive root of 31 With a multiplier of a = 5: 1, 5, 25," xmpDM:startTime="1808667" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="1,… The period is only 3 Þ 5 is not a primitive root of 31 Primitive roots of 31= 3," xmpDM:startTime="1808667" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="11, 12, 13, 17, 21, 22, and 24." xmpDM:startTime="1808667" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp TP_tmp" xmpDM:startTime="1808667" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection Multi-stream simulations: Need more than one random stream Single queue  Two streams = Random arrival and random" xmpDM:startTime="1809833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="service times Do not use zero." xmpDM:startTime="1809833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Fine for mixed LCGs." xmpDM:startTime="1809833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="But multiplicative LCG or a Tausworthe LCG will stick at zero." xmpDM:startTime="1809833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Avoid even values." xmpDM:startTime="1809833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="For multiplicative LCG with modulus m=2k, the seed should be odd." xmpDM:startTime="1809833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Better to avoid generators that have too many conditions on seed values or whose performance (period and randomness) depends upon" xmpDM:startTime="1809833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="the seed value." xmpDM:startTime="1809833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Do not subdivide one stream." xmpDM:startTime="1809833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="1809833" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.2" xmpDM:startTime="2020200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Starting with a seed of x0=1: 1, 3, 9, 27, 19, 26, 16, 17, 20, 29, 25, 13, 8, 24," xmpDM:startTime="2020200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="10, 30, 28, 22, 4, 12, 5, 15, 14, 11, 2, 6, 18, 23, 7, 21, 1, … The period" xmpDM:startTime="2020200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="is 30 Þ 3 is a primitive root of 31 With a multiplier of a = 5: 1, 5, 25," xmpDM:startTime="2020200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="1,… The period is only 3 Þ 5 is not a primitive root of 31 Primitive roots of 31= 3," xmpDM:startTime="2020200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="11, 12, 13, 17, 21, 22, and 24." xmpDM:startTime="2020200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp TP_tmp" xmpDM:startTime="2020200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplicative LCG with m¹ 2k Modulus m = prime number With a proper multiplier a, period = m-1 Maximum possible" xmpDM:startTime="2020533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="period = m If and only if the multiplier a is a primitive root of the modulus m a is" xmpDM:startTime="2020533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="a primitive root of m if and only if an mod m ¹1 for n = 1, 2, …, m-2." xmpDM:startTime="2020533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="2020533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1b" xmpDM:startTime="2020900" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplier not of the form 8i  3: Using a seed of x0 = 1, we get the sequence: 7," xmpDM:startTime="2020900" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="17, 23, 1, 7,… The period is only 4 TP_tmp" xmpDM:startTime="2020900" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1a" xmpDM:startTime="2021333" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Using a seed of x0=1: 5, 25, 29, 17, 21, 9, 13, 1, 5,… Period = 8 = 32/4 With" xmpDM:startTime="2021333" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="x0 = 2, the sequence is: 10, 18, 26, 2, 10,… Here, the period is only 4." xmpDM:startTime="2021333" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp" xmpDM:startTime="2021333" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplicative LCG with m=2k m = 2k Þ trivial division Þ Maximum possible period 2k-2 Period achieved if multiplier a" xmpDM:startTime="2021700" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="is of the form 8i§ 3, and the initial seed is an odd integer One-fourth the maximum possible may not" xmpDM:startTime="2021700" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="be too small Low order bits of random numbers obtained using LCG's with m=2k have a cyclic pattern" xmpDM:startTime="2021700" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplicative LCG Multiplicative LCG: b=0 Two types: m = 2k m ¹ 2k TP_tmp" xmpDM:startTime="2022267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Period vs." xmpDM:startTime="2023133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Autocorrelation A generator that has the maximum possible period is called a full-period generator." xmpDM:startTime="2023133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Lower autocorrelations between successive numbers are preferable." xmpDM:startTime="2023133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Both generators have the same full period, but the first one has a correlation of 0.25" xmpDM:startTime="2023133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="between xn-1 and xn, whereas the second one has a negligible correlation of less than 2-18 TP_tmp TP_tmp" xmpDM:startTime="2023133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplicative LCG Multiplicative LCG: b=0 Two types: m = 2k m ¹ 2k TP_tmp" xmpDM:startTime="2034400" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplicative LCG with m=2k m = 2k Þ trivial division Þ Maximum possible period 2k-2 Period achieved if multiplier a" xmpDM:startTime="2065800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="is of the form 8i§ 3, and the initial seed is an odd integer One-fourth the maximum possible may not" xmpDM:startTime="2065800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="be too small Low order bits of random numbers obtained using LCG's with m=2k have a cyclic pattern" xmpDM:startTime="2065800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1a" xmpDM:startTime="2066133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Using a seed of x0=1: 5, 25, 29, 17, 21, 9, 13, 1, 5,… Period = 8 = 32/4 With" xmpDM:startTime="2066133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="x0 = 2, the sequence is: 10, 18, 26, 2, 10,… Here, the period is only 4." xmpDM:startTime="2066133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp" xmpDM:startTime="2066133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1b" xmpDM:startTime="2067067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplier not of the form 8i  3: Using a seed of x0 = 1, we get the sequence: 7," xmpDM:startTime="2067067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="17, 23, 1, 7,… The period is only 4 TP_tmp" xmpDM:startTime="2067067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplicative LCG with m¹ 2k Modulus m = prime number With a proper multiplier a, period = m-1 Maximum possible" xmpDM:startTime="2067367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="period = m If and only if the multiplier a is a primitive root of the modulus m a is" xmpDM:startTime="2067367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="a primitive root of m if and only if an mod m ¹1 for n = 1, 2, …, m-2." xmpDM:startTime="2067367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="2067367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.2" xmpDM:startTime="2067567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Starting with a seed of x0=1: 1, 3, 9, 27, 19, 26, 16, 17, 20, 29, 25, 13, 8, 24," xmpDM:startTime="2067567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="10, 30, 28, 22, 4, 12, 5, 15, 14, 11, 2, 6, 18, 23, 7, 21, 1, … The period" xmpDM:startTime="2067567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="is 30 Þ 3 is a primitive root of 31 With a multiplier of a = 5: 1, 5, 25," xmpDM:startTime="2067567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="1,… The period is only 3 Þ 5 is not a primitive root of 31 Primitive roots of 31= 3," xmpDM:startTime="2067567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="11, 12, 13, 17, 21, 22, and 24." xmpDM:startTime="2067567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp TP_tmp" xmpDM:startTime="2067567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection Multi-stream simulations: Need more than one random stream Single queue  Two streams = Random arrival and random" xmpDM:startTime="2067800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="service times Do not use zero." xmpDM:startTime="2067800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Fine for mixed LCGs." xmpDM:startTime="2067800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="But multiplicative LCG or a Tausworthe LCG will stick at zero." xmpDM:startTime="2067800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Avoid even values." xmpDM:startTime="2067800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="For multiplicative LCG with modulus m=2k, the seed should be odd." xmpDM:startTime="2067800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Better to avoid generators that have too many conditions on seed values or whose performance (period and randomness) depends upon" xmpDM:startTime="2067800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="the seed value." xmpDM:startTime="2067800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Do not subdivide one stream." xmpDM:startTime="2067800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="2067800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection (Cont) Do not generate successive seeds: u1 to generate inter-arrival times, u2 to generate service time Þ Strong" xmpDM:startTime="2068067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="correlation Use non-overlapping streams." xmpDM:startTime="2068067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Overlap Þ Correlation, e.g.," xmpDM:startTime="2068067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Same seed Þ same stream Reuse seeds in successive replications." xmpDM:startTime="2068067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Do not use random seeds: Such as the time of day." xmpDM:startTime="2068067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Can't reproduce." xmpDM:startTime="2068067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Can't guaranteed non-overlap." xmpDM:startTime="2068067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Select TP_tmp TP_tmp" xmpDM:startTime="2068067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection Multi-stream simulations: Need more than one random stream Single queue  Two streams = Random arrival and random" xmpDM:startTime="2069200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="service times Do not use zero." xmpDM:startTime="2069200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Fine for mixed LCGs." xmpDM:startTime="2069200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="But multiplicative LCG or a Tausworthe LCG will stick at zero." xmpDM:startTime="2069200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Avoid even values." xmpDM:startTime="2069200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="For multiplicative LCG with modulus m=2k, the seed should be odd." xmpDM:startTime="2069200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Better to avoid generators that have too many conditions on seed values or whose performance (period and randomness) depends upon" xmpDM:startTime="2069200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="the seed value." xmpDM:startTime="2069200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Do not subdivide one stream." xmpDM:startTime="2069200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="2069200" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection (Cont) Do not generate successive seeds: u1 to generate inter-arrival times, u2 to generate service time Þ Strong" xmpDM:startTime="2136100" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="correlation Use non-overlapping streams." xmpDM:startTime="2136100" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Overlap Þ Correlation, e.g.," xmpDM:startTime="2136100" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Same seed Þ same stream Reuse seeds in successive replications." xmpDM:startTime="2136100" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Do not use random seeds: Such as the time of day." xmpDM:startTime="2136100" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Can't reproduce." xmpDM:startTime="2136100" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Can't guaranteed non-overlap." xmpDM:startTime="2136100" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Select TP_tmp TP_tmp" xmpDM:startTime="2136100" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection Multi-stream simulations: Need more than one random stream Single queue  Two streams = Random arrival and random" xmpDM:startTime="2191367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="service times Do not use zero." xmpDM:startTime="2191367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Fine for mixed LCGs." xmpDM:startTime="2191367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="But multiplicative LCG or a Tausworthe LCG will stick at zero." xmpDM:startTime="2191367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Avoid even values." xmpDM:startTime="2191367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="For multiplicative LCG with modulus m=2k, the seed should be odd." xmpDM:startTime="2191367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Better to avoid generators that have too many conditions on seed values or whose performance (period and randomness) depends upon" xmpDM:startTime="2191367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="the seed value." xmpDM:startTime="2191367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Do not subdivide one stream." xmpDM:startTime="2191367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="2191367" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.2" xmpDM:startTime="2191967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Starting with a seed of x0=1: 1, 3, 9, 27, 19, 26, 16, 17, 20, 29, 25, 13, 8, 24," xmpDM:startTime="2191967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="10, 30, 28, 22, 4, 12, 5, 15, 14, 11, 2, 6, 18, 23, 7, 21, 1, … The period" xmpDM:startTime="2191967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="is 30 Þ 3 is a primitive root of 31 With a multiplier of a = 5: 1, 5, 25," xmpDM:startTime="2191967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="1,… The period is only 3 Þ 5 is not a primitive root of 31 Primitive roots of 31= 3," xmpDM:startTime="2191967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="11, 12, 13, 17, 21, 22, and 24." xmpDM:startTime="2191967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp TP_tmp" xmpDM:startTime="2191967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection Multi-stream simulations: Need more than one random stream Single queue  Two streams = Random arrival and random" xmpDM:startTime="2226967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="service times Do not use zero." xmpDM:startTime="2226967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Fine for mixed LCGs." xmpDM:startTime="2226967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="But multiplicative LCG or a Tausworthe LCG will stick at zero." xmpDM:startTime="2226967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Avoid even values." xmpDM:startTime="2226967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="For multiplicative LCG with modulus m=2k, the seed should be odd." xmpDM:startTime="2226967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Better to avoid generators that have too many conditions on seed values or whose performance (period and randomness) depends upon" xmpDM:startTime="2226967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="the seed value." xmpDM:startTime="2226967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Do not subdivide one stream." xmpDM:startTime="2226967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="2226967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection (Cont) Do not generate successive seeds: u1 to generate inter-arrival times, u2 to generate service time Þ Strong" xmpDM:startTime="2227533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="correlation Use non-overlapping streams." xmpDM:startTime="2227533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Overlap Þ Correlation, e.g.," xmpDM:startTime="2227533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Same seed Þ same stream Reuse seeds in successive replications." xmpDM:startTime="2227533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Do not use random seeds: Such as the time of day." xmpDM:startTime="2227533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Can't reproduce." xmpDM:startTime="2227533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Can't guaranteed non-overlap." xmpDM:startTime="2227533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Select TP_tmp TP_tmp" xmpDM:startTime="2227533" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Table of Seeds TP_tmp TP_tmp" xmpDM:startTime="2383800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection (Cont) Do not generate successive seeds: u1 to generate inter-arrival times, u2 to generate service time Þ Strong" xmpDM:startTime="2464967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="correlation Use non-overlapping streams." xmpDM:startTime="2464967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Overlap Þ Correlation, e.g.," xmpDM:startTime="2464967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Same seed Þ same stream Reuse seeds in successive replications." xmpDM:startTime="2464967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Do not use random seeds: Such as the time of day." xmpDM:startTime="2464967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Can't reproduce." xmpDM:startTime="2464967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Can't guaranteed non-overlap." xmpDM:startTime="2464967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Select TP_tmp TP_tmp" xmpDM:startTime="2464967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Table of Seeds TP_tmp TP_tmp" xmpDM:startTime="2478967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Myths About Random-Number Generation A complex set of operations leads to random results." xmpDM:startTime="2497067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="It is better to use simple operations that can be analytically evaluated for randomness." xmpDM:startTime="2497067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="A single test, such as the chi-square test, is sufficient to test the goodness of a random-number generator." xmpDM:startTime="2497067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="The sequence 0,1,2,...,m-1" xmpDM:startTime="2497067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="will pass the chi-square test with a perfect score, but will fail the run test Þ Use as many tests" xmpDM:startTime="2497067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="as possible." xmpDM:startTime="2497067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Random numbers are unpredictable." xmpDM:startTime="2497067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Easy to compute the parameters, a, c, and m from a few numbers Þ LCGs are unsuitable for cryptographic applications" xmpDM:startTime="2497067" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="2497067" xmpDM:duration="1000"/></rdf:li></rdf:Seq>
                     </xmpDM:markers>
                  </rdf:Description>
               </rdf:li>
               <rdf:li>
                  <rdf:Description xmpDM:trackType="TableOfContents" xmpDM:frameRate="f1000" xmpDM:trackName="Table of Contents">
                     <xmpDM:markers>
                        <rdf:Seq>
                           <rdf:li><rdf:Description xmpDM:name="Random Number  Generation" xmpDM:startTime="0" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="0" tscDM:imageoffset="0" tscDM:imagerect="0, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Overview" xmpDM:startTime="8833" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="1" tscDM:imageoffset="0" tscDM:imagerect="75, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="         Random-Number Generation" xmpDM:startTime="42733" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="2" tscDM:imageoffset="0" tscDM:imagerect="150, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="A Sample Generator" xmpDM:startTime="111433" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="3" tscDM:imageoffset="0" tscDM:imagerect="225, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Terminology" xmpDM:startTime="325500" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="4" tscDM:imageoffset="0" tscDM:imagerect="300, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="A Sample Generator" xmpDM:startTime="333000" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="5" tscDM:imageoffset="0" tscDM:imagerect="375, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Terminology" xmpDM:startTime="358100" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="6" tscDM:imageoffset="0" tscDM:imagerect="450, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="     Properties of a Good Generator" xmpDM:startTime="511067" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="7" tscDM:imageoffset="0" tscDM:imagerect="525, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Types of Generators" xmpDM:startTime="578267" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="8" tscDM:imageoffset="0" tscDM:imagerect="600, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="    Linear-Congruential Generators" xmpDM:startTime="591867" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="9" tscDM:imageoffset="0" tscDM:imagerect="675, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name=" LCG (Cont)" xmpDM:startTime="692867" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="10" tscDM:imageoffset="0" tscDM:imagerect="750, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="    Linear-Congruential Generators" xmpDM:startTime="777000" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="11" tscDM:imageoffset="0" tscDM:imagerect="825, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name=" LCG (Cont)" xmpDM:startTime="785367" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="12" tscDM:imageoffset="0" tscDM:imagerect="900, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Selection of LCG Parameters" xmpDM:startTime="809433" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="13" tscDM:imageoffset="0" tscDM:imagerect="975, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name=" LCG (Cont)" xmpDM:startTime="860700" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="14" tscDM:imageoffset="0" tscDM:imagerect="1050, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Selection of LCG Parameters" xmpDM:startTime="879233" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="15" tscDM:imageoffset="0" tscDM:imagerect="1125, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="LCG Parameters (Cont)" xmpDM:startTime="888267" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="16" tscDM:imageoffset="0" tscDM:imagerect="1200, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Period vs. Autocorrelation" xmpDM:startTime="1069267" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="17" tscDM:imageoffset="0" tscDM:imagerect="1275, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplicative LCG" xmpDM:startTime="1201600" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="18" tscDM:imageoffset="0" tscDM:imagerect="1350, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="       Multiplicative LCG with m=2k" xmpDM:startTime="1227300" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="19" tscDM:imageoffset="0" tscDM:imagerect="1425, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1a" xmpDM:startTime="1374867" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="20" tscDM:imageoffset="0" tscDM:imagerect="1500, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1b" xmpDM:startTime="1429133" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="21" tscDM:imageoffset="0" tscDM:imagerect="1575, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1a" xmpDM:startTime="1432767" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="22" tscDM:imageoffset="0" tscDM:imagerect="1650, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1b" xmpDM:startTime="1435000" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="23" tscDM:imageoffset="0" tscDM:imagerect="1725, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1a" xmpDM:startTime="1471600" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="24" tscDM:imageoffset="0" tscDM:imagerect="1800, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="       Multiplicative LCG with m=2k" xmpDM:startTime="1471933" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="25" tscDM:imageoffset="0" tscDM:imagerect="1875, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1a" xmpDM:startTime="1484267" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="26" tscDM:imageoffset="0" tscDM:imagerect="1950, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1b" xmpDM:startTime="1484700" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="27" tscDM:imageoffset="0" tscDM:imagerect="2025, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="      Multiplicative LCG with m¹ 2k" xmpDM:startTime="1485467" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="28" tscDM:imageoffset="0" tscDM:imagerect="2100, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.2" xmpDM:startTime="1540133" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="29" tscDM:imageoffset="0" tscDM:imagerect="2175, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection" xmpDM:startTime="1675167" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="30" tscDM:imageoffset="0" tscDM:imagerect="2250, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.2" xmpDM:startTime="1684867" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="31" tscDM:imageoffset="0" tscDM:imagerect="2325, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="      Multiplicative LCG with m¹ 2k" xmpDM:startTime="1687833" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="32" tscDM:imageoffset="0" tscDM:imagerect="2400, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.2" xmpDM:startTime="1808667" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="33" tscDM:imageoffset="0" tscDM:imagerect="2475, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection" xmpDM:startTime="1809833" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="34" tscDM:imageoffset="0" tscDM:imagerect="2550, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.2" xmpDM:startTime="2020200" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="35" tscDM:imageoffset="0" tscDM:imagerect="2625, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="      Multiplicative LCG with m¹ 2k" xmpDM:startTime="2020533" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="36" tscDM:imageoffset="0" tscDM:imagerect="2700, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1b" xmpDM:startTime="2020900" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="37" tscDM:imageoffset="0" tscDM:imagerect="2775, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1a" xmpDM:startTime="2021333" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="38" tscDM:imageoffset="0" tscDM:imagerect="2850, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="       Multiplicative LCG with m=2k" xmpDM:startTime="2021700" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="39" tscDM:imageoffset="0" tscDM:imagerect="2925, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplicative LCG" xmpDM:startTime="2022267" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="40" tscDM:imageoffset="0" tscDM:imagerect="3000, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Period vs. Autocorrelation" xmpDM:startTime="2023133" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="41" tscDM:imageoffset="0" tscDM:imagerect="3075, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Multiplicative LCG" xmpDM:startTime="2034400" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="42" tscDM:imageoffset="0" tscDM:imagerect="3150, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="       Multiplicative LCG with m=2k" xmpDM:startTime="2065800" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="43" tscDM:imageoffset="0" tscDM:imagerect="3225, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1a" xmpDM:startTime="2066133" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="44" tscDM:imageoffset="0" tscDM:imagerect="3300, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.1b" xmpDM:startTime="2067067" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="45" tscDM:imageoffset="0" tscDM:imagerect="3375, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="      Multiplicative LCG with m¹ 2k" xmpDM:startTime="2067367" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="46" tscDM:imageoffset="0" tscDM:imagerect="3450, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.2" xmpDM:startTime="2067567" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="47" tscDM:imageoffset="0" tscDM:imagerect="3525, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection" xmpDM:startTime="2067800" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="48" tscDM:imageoffset="0" tscDM:imagerect="3600, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection (Cont)" xmpDM:startTime="2068067" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="49" tscDM:imageoffset="0" tscDM:imagerect="3675, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection" xmpDM:startTime="2069200" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="50" tscDM:imageoffset="0" tscDM:imagerect="3750, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection (Cont)" xmpDM:startTime="2136100" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="51" tscDM:imageoffset="0" tscDM:imagerect="3825, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection" xmpDM:startTime="2191367" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="52" tscDM:imageoffset="0" tscDM:imagerect="3900, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.2" xmpDM:startTime="2191967" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="53" tscDM:imageoffset="0" tscDM:imagerect="3975, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection" xmpDM:startTime="2226967" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="54" tscDM:imageoffset="0" tscDM:imagerect="50, 56, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection (Cont)" xmpDM:startTime="2227533" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="55" tscDM:imageoffset="0" tscDM:imagerect="125, 56, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Table of Seeds" xmpDM:startTime="2383800" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="56" tscDM:imageoffset="0" tscDM:imagerect="200, 56, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Seed Selection (Cont)" xmpDM:startTime="2464967" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="57" tscDM:imageoffset="0" tscDM:imagerect="275, 56, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Table of Seeds" xmpDM:startTime="2478967" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="58" tscDM:imageoffset="0" tscDM:imagerect="350, 56, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Myths About  Random-Number Generation" xmpDM:startTime="2497067" tscDM:image="k_26rng1_Thumbnails.png" tscDM:imageindex="59" tscDM:imageoffset="0" tscDM:imagerect="425, 56, 75, 56"/></rdf:li></rdf:Seq>
                     </xmpDM:markers>
                  </rdf:Description>
               </rdf:li>
            </rdf:Bag>
         </xmpDM:Tracks>
         <tscDM:controller>
            <rdf:Description xmpDM:name="tscplayer">
               <tscDM:parameters>
                  <rdf:Bag>
                     <rdf:li xmpDM:name="autohide" xmpDM:value="true"/><rdf:li xmpDM:name="autoplay" xmpDM:value="false"/><rdf:li xmpDM:name="loop" xmpDM:value="false"/><rdf:li xmpDM:name="searchable" xmpDM:value="true"/><rdf:li xmpDM:name="captionsenabled" xmpDM:value="false"/><rdf:li xmpDM:name="sidebarenabled" xmpDM:value="false"/><rdf:li xmpDM:name="unicodeenabled" xmpDM:value="false"/><rdf:li xmpDM:name="backgroundcolor" xmpDM:value="000000"/><rdf:li xmpDM:name="sidebarlocation" xmpDM:value="left"/><rdf:li xmpDM:name="endaction" xmpDM:value="stop"/><rdf:li xmpDM:name="endactionparam" xmpDM:value="true"/><rdf:li xmpDM:name="locale" xmpDM:value="en-US"/></rdf:Bag>
               </tscDM:parameters>
               <tscDM:controllerText>
                  <rdf:Bag>
                  </rdf:Bag>
               </tscDM:controllerText>
            </rdf:Description>
         </tscDM:controller>
         <tscDM:contentList>
            <rdf:Description>
               <tscDM:files>
                  <rdf:Seq>
                     <rdf:li xmpDM:name="0" xmpDM:value="k_26rng1.mp4"/><rdf:li xmpDM:name="1" xmpDM:value="k_26rng1_First_Frame.png"/><rdf:li xmpDM:name="2" xmpDM:value="k_26rng1_Thumbnails.png"/></rdf:Seq>
               </tscDM:files>
            </rdf:Description>
         </tscDM:contentList>
      </rdf:Description>
   </rdf:RDF>
</x:xmpmeta>