A birthday paradox for Markov chains, with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm

Available formats

The following formats are available for viewing.

mpeg4
   253 views
MPEG-4 Video (360p quality for download)   -   download
File size: 339.48 MB
Width: 480, Height: 360
Duration: 24 mins 33 secs
Frame rate: 25.0 fps, Sample rate: 44100 Hz
Average bitrate: 1.84 Mbits/sec
webm
   1 view
WebM (360p quality for download)   -   download
File size: 78.81 MB
Width: 480, Height: 360
Duration: 24 mins 34 secs
Frame rate: 25.0 fps, Sample rate: 44100 Hz
Average bitrate: 438.01 kbits/sec
flv
   142 views
Flash Video (high quality for streaming)   -   download
File size: 145.04 MB
Width: 480, Height: 360
Duration: 24 mins 39 secs
Frame rate: 25.0 fps, Sample rate: 44100 Hz
Average bitrate: 803.36 kbits/sec
ipod
   27 views
iPod Video (high quality for download)   -   download
File size: 91.21 MB
Width: 480, Height: 360
Duration: 24 mins 39 secs
Frame rate: 25.0 fps, Sample rate: 44100 Hz
Average bitrate: 505.22 kbits/sec
mov
   41 views
QuickTime (high quality for download)   -   download
File size: 153.03 MB
Width: 384, Height: 288
Duration: 24 mins 39 secs
Frame rate: 25.0 fps, Sample rate: 44100 Hz
Average bitrate: 847.6 kbits/sec
mp3
   908 views
MP3 (high quality for download)   -   download
File size: 22.36 MB
Duration: 24 mins 25 secs
Sample rate: 44100 Hz
Average bitrate: 125.04 kbits/sec
wmv
   27 views
Windows Media Video (high quality for download)   -   download
File size: 86.36 MB
Duration: 24 mins 39 secs
Sample rate: 44100 Hz
Average bitrate: 478.31 kbits/sec