Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Standard view
Full view
of .
0 of .
Results for:
P. 1
randomnumbers_chapter6

# randomnumbers_chapter6

Ratings: (0)|Views: 96 |Likes:

Categories:Types, School Work

### Availability:

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