Logo

Mathematical Sciences Research Institute

Home » Workshop » Schedules » The complexity of Euclid's GCD algorithm

The complexity of Euclid's GCD algorithm

Clay Mathematics Institute Introductory Workshop in Algorithmic Number Theory August 14, 2000 - August 23, 2000

August 14, 2000 (08:00 AM PDT - 05:00 PM PDT)
Speaker(s): Jeffrey Shallit
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video

26-25286-The complexity of Euclid s GCD algorithm-Jeffrey Shallit

Abstract No Abstract Uploaded
Supplements
70987?type=thumb 01.jpg 12.9 KB image/jpeg Download
70988?type=thumb 02.jpg 25.9 KB image/jpeg Download
70989?type=thumb 03.jpg 14.6 KB image/jpeg Download
70990?type=thumb 04.jpg 26 KB image/jpeg Download
70991?type=thumb 05.jpg 15.6 KB image/jpeg Download
70992?type=thumb 06.jpg 18.4 KB image/jpeg Download
70993?type=thumb 07.jpg 18.3 KB image/jpeg Download
70994?type=thumb 08.jpg 16 KB image/jpeg Download
70995?type=thumb 09.jpg 26.2 KB image/jpeg Download
70996?type=thumb 10.jpg 23.4 KB image/jpeg Download
70997?type=thumb 11.jpg 14.5 KB image/jpeg Download
70998?type=thumb 12.jpg 13.3 KB image/jpeg Download
70999?type=thumb 13.jpg 20.1 KB image/jpeg Download
71000?type=thumb 14.jpg 26.8 KB image/jpeg Download
71001?type=thumb 15.jpg 22.8 KB image/jpeg Download
71002?type=thumb 16.jpg 8.67 KB image/jpeg Download
71003?type=thumb 17.jpg 24 KB image/jpeg Download
71004?type=thumb 18.jpg 24.9 KB image/jpeg Download
71005?type=thumb 19.jpg 18.3 KB image/jpeg Download
71006?type=thumb 20.jpg 17.2 KB image/jpeg Download
71007?type=thumb 21.jpg 14.7 KB image/jpeg Download
71008?type=thumb 22.jpg 19.7 KB image/jpeg Download
71009?type=thumb 23.jpg 17.5 KB image/jpeg Download
71010?type=thumb 24.jpg 21.8 KB image/jpeg Download
71011?type=thumb 25.jpg 27.2 KB image/jpeg Download
71012?type=thumb 26.jpg 21.5 KB image/jpeg Download
71013?type=thumb 27.jpg 24.4 KB image/jpeg Download
71014?type=thumb 28.jpg 28 KB image/jpeg Download
71015?type=thumb 29.jpg 27.3 KB image/jpeg Download
71016?type=thumb 30.jpg 13.7 KB image/jpeg Download
71017?type=thumb 31.jpg 26.2 KB image/jpeg Download
71018?type=thumb 32.jpg 22.6 KB image/jpeg Download
71019?type=thumb 33.jpg 20 KB image/jpeg Download
71020?type=thumb 34.jpg 25.3 KB image/jpeg Download
71021?type=thumb 35.jpg 30.8 KB image/jpeg Download
71022?type=thumb 36.jpg 28.2 KB image/jpeg Download
71023?type=thumb 37.jpg 36.3 KB image/jpeg Download
71024?type=thumb 38.jpg 37.5 KB image/jpeg Download
71025?type=thumb 39.jpg 33.2 KB image/jpeg Download
71026?type=thumb 40.jpg 37.1 KB image/jpeg Download
71027?type=thumb 41.jpg 25.7 KB image/jpeg Download
71028?type=thumb 42.jpg 10.8 KB image/jpeg Download
Video/Audio Files

26-25286-The complexity of Euclid s GCD algorithm-Jeffrey Shallit

H.264 Video 26-25286-The_complexity_of_Euclid_s_GCD_algorithm-Jeffrey_Shallit.mp4 44.7 MB video/mp4 Download
26-25286-The_complexity_of_Euclid_s_GCD_algorithm-Jeffrey_Shallit.rm 17 MB application/vnd.rn-realmedia Download
Buy the DVD

If none of the options work for you, you can always buy the DVD of this lecture. The videos are sold at cost for $20USD (shipping included). Please Click Here to send an email to MSRI to purchase the DVD.

See more of our Streaming videos on our main VMath Videos page.