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

When publicising your media, use the public site's address.
 https://sms.cam.ac.uk/media/895

Available formats

The following formats have been successfully transcoded and are available for viewing.

mpeg4
   484 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
   2 views
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
   29 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
   43 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
   928 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
   28 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

What Now ?