From: “geeman@best.com” <geeman@best.com>
To: cypherpunks@toad.com
Message Hash: 6f48dcd4f2d88469460b47b4b293874fa38d06c65309071e6e440e4827093910
Message ID: <326EAA23.2DB1@best.com>
Reply To: N/A
UTC Datetime: 1996-10-24 06:27:54 UTC
Raw Date: Wed, 23 Oct 1996 23:27:54 -0700 (PDT)
From: "geeman@best.com" <geeman@best.com>
Date: Wed, 23 Oct 1996 23:27:54 -0700 (PDT)
To: cypherpunks@toad.com
Subject: probability question for math-heads
Message-ID: <326EAA23.2DB1@best.com>
MIME-Version: 1.0
Content-Type: text/plain
I'm too tired &/or busy to work this out, via Knuth --- maybe you can
help, with some implications for the DES keysearch strategy.
What is the expected distribution, in a "random" binary sequence --
with all the fuzziness that implies as to what _exactly_ is "random" --
of gaps between runs of same-bits.
i.e. what is the expected distribution of sequence length between
occurances of two (and only two) 1-bits in a row? how about sequences
of 3 1-bits? ETc.
We know that in a _truly_ random sequence, taken over a long enough
period, there should be all possible values of "gaps". But what is
reasonable to expect in a "random" sequence as to how those gaps are
distributed? Is my question equivalent to Knuth's gap test?
If anyone feels like proffering some education on this, if I find
anything useful in my investigations I'll certainly credit the help!
TIA, etc. -- and hey: doesn't Nickelodeon have a trademark on GAK?
Return to October 1996
Return to ““Timothy C. May” <tcmay@got.net>”