<?xml version="1.0" encoding="windows-1252"?>
<node id="1015959" title="[OT] Statistics question." created="2013-01-29 23:46:42" updated="2013-01-29 23:46:42">
<type id="115">
perlquestion</type>
<author id="171588">
BrowserUk</author>
<data>
<field name="doctext">
&lt;blockquote&gt;&lt;i&gt;&lt;/i&gt;&lt;/blockquote&gt;
&lt;p&gt;I'm testing a piece of perl code (tenuous justifiction :)) that has billions of possibilities and thus is impractical to test exhaustively. 

&lt;P&gt;Therefore I want o test statistically, and to that end my question:

&lt;P&gt;Given a [mod://Math::Random::MT|(near) perfect PRNG], if I pick two sets of 1e6 random 32-bit unsigned integers: 

&lt;ul&gt;&lt;li&gt;How much overlap, (how many dups), should I expect between the two sets?
&lt;/li&gt;&lt;li&gt;With what standard deviation?
&lt;/li&gt;&lt;/ul&gt;

&lt;div class="pmsig"&gt;&lt;div class="pmsig-171588"&gt;
&lt;hr /&gt;
&lt;font size=1 &gt;
&lt;div&gt;With the rise and rise of 'Social' network sites: 'Computers are making people easier to use everyday'&lt;/div&gt;
&lt;div&gt;Examine what is said, not who speaks -- Silence betokens consent -- Love the truth but pardon error.&lt;/div&gt;
&lt;div&gt;"Science is about questioning the status quo. Questioning authority". &lt;/div&gt;
&lt;div&gt;In the absence of evidence, opinion is indistinguishable from prejudice.
&lt;/div&gt;
&lt;/font&gt;

&lt;/div&gt;&lt;/div&gt;</field>
</data>
</node>
