Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Save to My Library
Look up keyword or section
Like this
1Activity
0 of .
Results for:
No results containing your search query
P. 1
randomnumbers_chapter6

randomnumbers_chapter6

Ratings: (0)|Views: 96 |Likes:
Published by kate1129

More info:

Categories:Types, School Work
Published by: kate1129 on Apr 04, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

10/25/2011

pdf

text

original

 
Generating Random Numbers
 
`
Consider two binary sequences
S
equence 1 --010101010101
S
equence 2 --010001010110
`
Wh
ic
h
one is more random?
`
Note t
h
at alt
h
oug
h
sequence 2 seems to be morerandom, you
h
ave t
h
e same probability for obtaining t
h
ese 2 sequences w
h
en you t
h
row acoin 12 times.
`
T
h
is example s
h
ows t
h
at a definition based purelyon probability is not enoug
h
.
 
`
No practical definition for defining w
h
at is a truerandom sequence
`
In complexity t
h
eory, a binary sequence isconsidered random if its complexity is not smaller t
h
an its lengt
h
.
`
For example,
for sequence 1 of previous slide, t
h
e pseudocode: Print³01´ 6 times
for sequence 2, t
h
e pseudocode: Print ³010001010110´
`
H
ow about if t
h
e lengt
h
of sequence is 10000?

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->