<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-05 11:52:16 PM" dc:source="Camtasia,9.1.0,enu" dc:title="k_26rng2" tscDM:firstFrame="k_26rng2_First_Frame.png" tscDM:originId="693765A9-5AAD-46AF-9EF3-544354460A8D" tscDM:project="k_26rng2.tscproj">
         <xmpDM:duration xmpDM:scale="1/1000" xmpDM:value="590266"/>
         <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="Myths About Random-Number Generation A complex set of operations leads to random results." xmpDM:startTime="0" 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="0" 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="0" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="The sequence 0,1,2,...,m-1" xmpDM:startTime="0" 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="0" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="as possible." xmpDM:startTime="0" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Random numbers are unpredictable." xmpDM:startTime="0" 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="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="Myths (Cont) Some seeds are better than others." xmpDM:startTime="175167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="May be true for some." xmpDM:startTime="175167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Works correctly for all seeds except x0 = 37911 Stuck at xn= 37911 forever Such generators should be avoided." xmpDM:startTime="175167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Any nonzero seed in the valid range should produce an equally good sequence." xmpDM:startTime="175167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="For some, the seed should be odd." xmpDM:startTime="175167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Generators whose period or randomness depends upon the seed should not be used, since an unsuspecting user may not remember" xmpDM:startTime="175167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="to follow all the guidelines." xmpDM:startTime="175167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp" xmpDM:startTime="175167" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Myths (Cont) 5." xmpDM:startTime="251567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Accurate implementation is not important." xmpDM:startTime="251567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="RNGs must be implemented without any overflow or truncation For example, In FORTRAN: The AND operation is used to clear" xmpDM:startTime="251567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="the sign bit Straightforward multiplication above will produce overflow." xmpDM:startTime="251567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="6." xmpDM:startTime="251567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Bits of successive words generated by a random-number generator are equally randomly distributed." xmpDM:startTime="251567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="If an algorithm produces l-bit wide random numbers, the randomness is guaranteed only when all l bits are used to" xmpDM:startTime="251567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="form successive random numbers." xmpDM:startTime="251567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp TP_tmp" xmpDM:startTime="251567" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.7" xmpDM:startTime="345133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Notice that: Bit 1 (the least significant bit) is always 1." xmpDM:startTime="345133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Bit 2 is always 0." xmpDM:startTime="345133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Bit 3 alternates between 1 and 0, thus, it has a cycle of length 2." xmpDM:startTime="345133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Bit 4 follows a cycle (0110) of length 4." xmpDM:startTime="345133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Bit 5 follows a cycle (11010010) of length 8." xmpDM:startTime="345133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp TP_tmp" xmpDM:startTime="345133" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.7" xmpDM:startTime="444267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="(Cont) The least significant bit is either always 0 or always 1." xmpDM:startTime="444267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="The lth bit has a period at most 2l." xmpDM:startTime="444267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="(l=1 is the least significant bit) For all mixed LCGs with m=2k: The lth bit has a period at most" xmpDM:startTime="444267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="2l." xmpDM:startTime="444267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="In general, the high-order bits are more randomly distributed than the low-order bits." xmpDM:startTime="444267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Þ Better to take the high-order l bits than the low-order l bits." xmpDM:startTime="444267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="444267" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.7" xmpDM:startTime="464467" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Notice that: Bit 1 (the least significant bit) is always 1." xmpDM:startTime="464467" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Bit 2 is always 0." xmpDM:startTime="464467" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Bit 3 alternates between 1 and 0, thus, it has a cycle of length 2." xmpDM:startTime="464467" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Bit 4 follows a cycle (0110) of length 4." xmpDM:startTime="464467" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Bit 5 follows a cycle (11010010) of length 8." xmpDM:startTime="464467" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="TP_tmp TP_tmp" xmpDM:startTime="464467" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.7" xmpDM:startTime="467800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="(Cont) The least significant bit is either always 0 or always 1." xmpDM:startTime="467800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="The lth bit has a period at most 2l." xmpDM:startTime="467800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="(l=1 is the least significant bit) For all mixed LCGs with m=2k: The lth bit has a period at most" xmpDM:startTime="467800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="2l." xmpDM:startTime="467800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="In general, the high-order bits are more randomly distributed than the low-order bits." xmpDM:startTime="467800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Þ Better to take the high-order l bits than the low-order l bits." xmpDM:startTime="467800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="467800" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Summary Pseudo-random numbers are used in simulation for repeatability, non-overlapping sequences, long cycle It is important to implement PRNGs in" xmpDM:startTime="478967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="integer arithmetic without overflow =&gt; Schrage’s method For multi-stream simulations, it is important to select seeds that result in non-overlapping" xmpDM:startTime="478967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="sequences Two or more generators can be combined for longer cycles Bits of random numbers may not be random" xmpDM:startTime="478967" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Scan This to Download These Slides thankyou Raj Jain http://rajjain.com" xmpDM:startTime="587633" xmpDM:duration="1000"/></rdf:li><rdf:li><rdf:Description xmpDM:name="" xmpDM:startTime="587633" 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="Myths About  Random-Number Generation" xmpDM:startTime="0" tscDM:image="k_26rng2_Thumbnails.png" tscDM:imageindex="0" tscDM:imageoffset="0" tscDM:imagerect="0, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Myths (Cont)" xmpDM:startTime="175167" tscDM:image="k_26rng2_Thumbnails.png" tscDM:imageindex="1" tscDM:imageoffset="0" tscDM:imagerect="75, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Myths (Cont)" xmpDM:startTime="251567" tscDM:image="k_26rng2_Thumbnails.png" tscDM:imageindex="2" tscDM:imageoffset="0" tscDM:imagerect="150, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.7" xmpDM:startTime="345133" tscDM:image="k_26rng2_Thumbnails.png" tscDM:imageindex="3" tscDM:imageoffset="0" tscDM:imagerect="225, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.7 (Cont)" xmpDM:startTime="444267" tscDM:image="k_26rng2_Thumbnails.png" tscDM:imageindex="4" tscDM:imageoffset="0" tscDM:imagerect="300, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.7" xmpDM:startTime="464467" tscDM:image="k_26rng2_Thumbnails.png" tscDM:imageindex="5" tscDM:imageoffset="0" tscDM:imagerect="375, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Example 26.7 (Cont)" xmpDM:startTime="467800" tscDM:image="k_26rng2_Thumbnails.png" tscDM:imageindex="6" tscDM:imageoffset="0" tscDM:imagerect="450, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Summary" xmpDM:startTime="478967" tscDM:image="k_26rng2_Thumbnails.png" tscDM:imageindex="7" tscDM:imageoffset="0" tscDM:imagerect="525, 0, 75, 56"/></rdf:li><rdf:li><rdf:Description xmpDM:name="Scan This to Download These Slides" xmpDM:startTime="587633" tscDM:image="k_26rng2_Thumbnails.png" tscDM:imageindex="8" tscDM:imageoffset="0" tscDM:imagerect="600, 0, 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_26rng2.mp4"/><rdf:li xmpDM:name="1" xmpDM:value="k_26rng2_First_Frame.png"/><rdf:li xmpDM:name="2" xmpDM:value="k_26rng2_Thumbnails.png"/></rdf:Seq>
               </tscDM:files>
            </rdf:Description>
         </tscDM:contentList>
      </rdf:Description>
   </rdf:RDF>
</x:xmpmeta>