NP search problems: Complexity and reducibilities

Available formats

The following formats are available for viewing.

mpeg4
   26 views
MPEG-4 Video (360p quality for download)   -   download
File size: 854.60 MB
Width: 640, Height: 360
Duration: 1 hour 1 min 37 secs
Frame rate: 29.97 fps, Sample rate: 44100 Hz
Average bitrate: 1.84 Mbits/sec
webm
   5 views
WebM (360p quality for download)   -   download
File size: 507.15 MB
Width: 640, Height: 360
Duration: 1 hour 1 min
Frame rate: 29.97 fps, Sample rate: 44100 Hz
Average bitrate: 1.1 Mbits/sec
flv
   38 views
Flash Video (high quality for streaming)   -   download
File size: 256.63 MB
Width: 484, Height: 272
Duration: 1 hour 1 min 37 secs
Frame rate: 29.97 fps, Sample rate: 44100 Hz
Average bitrate: 568.65 kbits/sec
ipod
   7 views
iPod Video (high quality for download)   -   download
File size: 228.43 MB
Width: 480, Height: 270
Duration: 1 hour 1 min 37 secs
Frame rate: 29.97 fps, Sample rate: 44100 Hz
Average bitrate: 506.17 kbits/sec
mp3
   10 views
MP3 (high quality for download)   -   download
File size: 56.29 MB
Duration: 1 hour 1 min 28 secs
Sample rate: 44100 Hz
Average bitrate: 125.02 kbits/sec