资源描述:
《lecture 24 advanced topics (cont.)》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、MITOpenCourseWarehttp://ocw.mit.edu6.046JIntroductiontoAlgorithms,Fall2005Pleaseusethefollowingcitationformat:ErikDemaineandCharlesLeiserson,6.046JIntroductiontoAlgorithms,Fall2005.(MassachusettsInstituteofTechnology:MITOpenCourseWare).http://ocw.mit.edu(accessedMMDD,Y
2、YYY).License:CreativeCommonsAttribution-Noncommercial-ShareAlike.Note:Pleaseusetheactualdateyouaccessedthismaterialinyourcitation.FormoreinformationaboutcitingthesematerialsorourTermsofUse,visit:http://ocw.mit.edu/termsMITOpenCourseWarehttp://ocw.mit.edu6.046JIntroduct
3、iontoAlgorithms,Fall2005Transcript–Lecture24--weekof6.046.Woohoo!Thetopicofthisfinalweek,amongouradvancedtopics,iscacheobliviousalgorithms.Thisisaparticularlyfunarea,onedeartomyheartbecauseI'vedonealotofresearchinthisarea.Thisisanareaco-foundedbyProfessorLeiserson.So,i
4、nfact,thefirstcontextinwhichImetProfessorLeisersonwashimgivingatalkaboutcacheobliviousalgorithmsatWADS'99inVancouverIthink.Yeah,thathastobeanoddyear.So,Ilearnedaboutcacheobliviousalgorithmsthen,startedworkinginthearea,andit'sbeenafunplacetoplay.Butthistopicinsomesensew
5、asalsodevelopedinthecontextofthisclass.Ithinktherewasonesemester,probablyalso'98-'99wherealloftheproblemsetswereaboutcacheobliviousalgorithms.Andtheywere,inparticular,workingouttheresearchideasatthesametime.So,itmusthavebeenfunsemester.Weconsiderdoingthatthissemester,b
6、utwekeptittothesimple.Weknowalotmoreaboutcacheobliviousalgorithmsbynowasyoumightexpect.Right,Ithinkthat'sallthesetting.Imean,itwaskindofdevelopedalsowithabunchofMITstudentsinparticular,M.Eng.student,HaroldProkop.ItwashisM.Eng.thesis.ThereisallthecitationsIwillgiveforno
7、w.Ihaven'tpostedyet,buttherearesomelecturenotesthatarealreadyonmywebpage.ButIwilllinktothemfromthecoursewebsitethatgivesallthereferencesforalltheresultsI'llbetalkingabout.They'veallbeendoneinthelastfiveyearsorso,inparticular,startingin'99whenthefirstpaperwaspublished.B
8、utIwon'tgivethespecificcitationsinlecture.And,thistopicisrelatedtothetopicoflastweek,multithreadedalgorithms,although