Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
DonaldKnuth
FromWikipedia,thefreeencyclopedia
DonaldErvinKnuth(/knu/[3]kNOOTHbornJanuary10,1938)isanAmericancomputerscientist,
mathematician,andprofessoremeritusatStanfordUniversity.[7]
DonaldKnuth
HeistheauthorofthemultivolumeworkTheArtofComputerProgramming.[8]Knuthhasbeencalledthe"father
oftheanalysisofalgorithms".[9]Hecontributedtothedevelopmentoftherigorousanalysisofthecomputational
complexityofalgorithmsandsystematizedformalmathematicaltechniquesforit.Intheprocesshealsopopularized
theasymptoticnotation.Inadditiontofundamentalcontributionsinseveralbranchesoftheoreticalcomputerscience,
KnuthisthecreatoroftheTeXcomputertypesettingsystem,therelatedMETAFONTfontdefinitionlanguageand
renderingsystem,andtheComputerModernfamilyoftypefaces.
Asawriterandscholar,[10]KnuthcreatedtheWEBandCWEBcomputerprogrammingsystemsdesignedto
encourageandfacilitateliterateprogramming,anddesignedtheMIX/MMIXinstructionsetarchitectures.Asa
memberoftheacademicandscientificcommunity,Knuthisstronglyopposedtothepolicyofgrantingsoftware
patents.[11]HehasexpressedhisdisagreementdirectlytoboththeUnitedStatesPatentandTrademarkOfficeand
EuropeanPatentOrganization.[12]
DonaldKnuthatareceptionfortheOpenContent
Alliance,October25,2005
Born
DonaldErvinKnuth
January10,1938
Milwaukee,Wisconsin,U.S.
Other
names
Chinese:[1][2][3]
Contents
1
2
3
4
Earlylife
Education
Earlywork
Writings
4.1 TheArtofComputerProgramming(TAOCP)
4.2 Otherworks
4.3 Religiousbeliefsandwork
5 Healthconcerns
6 Computermusings
7 Humor
8 Awardsandhonors
9 Publications
9.1 TheArtofComputerProgramming
9.2 ComputersandTypesetting
9.3 Selectedpapers
10 Gallery
11 Seealso
12 References
13 Bibliography
14 Externallinks
Nationality American
Fields
Institutions StanfordUniversity
Almamater CaseInstituteofTechnology
(B.S.,M.S.)
CaliforniaInstituteofTechnology
(Ph.D.)
Thesis
FiniteSemifieldsandProjective
Planes(http://thesis.library.caltech.ed
u/2441/1/Knuth_de_1963.pdf)(1963)
Doctoral
advisor
MarshallHall,Jr.[4]
Doctoral
students
Earlylife
KnuthwasborninMilwaukee,Wisconsin,toErvinHenryKnuthandLouiseMarieBohning,ofGermanancestry.[13]
HisfatherownedasmallprintingbusinessandtaughtbookkeepingatMilwaukeeLutheranHighSchool,where
Donaldenrolled,earningachievementawards.Heappliedhisintelligenceinunconventionalways,winningacontest
whenhewasineighthgradebyfindingover4,500wordsthatcouldbeformedfromthelettersin"Ziegler'sGiant
Bar"thejudgeshadonlyabout2,500wordsontheirmasterlist.Thiswonhimatelevisionsetforhisschooland
enoughcandybarsforhisentireschool.[14]
Education
KnuthhadadifficulttimechoosingphysicsovermusicashismajoratCaseInstituteofTechnology(nowpartof
CaseWesternReserveUniversity).HealsojoinedBetaNuChapteroftheThetaChifraternity.Whilestudying
physicsattheCaseInstituteofTechnology,KnuthwasintroducedtotheIBM650,oneoftheearlymainframes.
Afterreadingthecomputer'smanual,Knuthdecidedtorewritetheassemblyandcompilercodeforthemachineused
inhisschool,becausehebelievedhecoulddoitbetter.[15]
Mathematics
Computerscience
LeonidasJ.Guibas
MichaelFredman
ScottKim
VaughanPratt
RobertSedgewick
JeffreyVitter
AndreiBroder[4]
Knownfor TheArtofComputerProgramming
TeX,METAFONT
KnuthMorrisPrattalgorithm
KnuthBendixcompletionalgorithm
MMIX
RobinsonSchenstedKnuth
correspondence
Notable
awards
GraceMurrayHopperAward
(1971)
TuringAward(1974)
NationalMedalofScience
(1979)
JohnvonNeumannMedal
(1995)
HarveyPrize(1995)
KyotoPrize(1996)
ComputerHistoryMuseum
Fellow(1998)[5]
ForMemRS(2003)[6]
FaradayMedal(2011)
BBVAFoundationFrontiersof
KnowledgeAward(2010)
TuringLecture(2011)
Website
cs.stanford.edu/~uno(http://cs.stanford.edu/~uno)
Investigationofpotentialcopyrightissue
https://en.wikipedia.org/wiki/Donald_Knuth
1/7
10/6/2016
Investigationofpotentialcopyrightissue
PleasenotethisisaboutthetextofthisWikipediaarticleitshouldnotbetakentoreflectonthesubjectofthisarticle.
Donotrestoreoredittheblankedcontentonthispageuntiltheissueisresolvedbyanadministrator,copyrightclerkorOTRSagent.
Ifyouhavejustlabeledthispageasapotentialcopyrightissue,pleasefollowtheinstructionsforfilingatthebottomofthebox.
Thepreviouscontentofthispageorsectionhasbeenidentifiedasposingapotentialcopyrightissue,asacopyormodificationofthetextfromthe
source(s)below,andisnowlistedonWikipedia:Copyrightproblems(listing):
http://www.fbbva.es/TLFU/tlfu/ing/microsites/premios/fronteras/galardonados/2010/informacion.jsp(DuplicationDetectorreport(https://tool
s.wmflabs.org/dupdet/compare.php?url1=https%3A%2F%2Fen.wikipedia.org%2Fw%2Fapi.php%3Faction%3Dquery%26prop%3Drevision
s%26titles%3DDonald_Knuth%26rvlimit%3D1%26rvprop%3Dcontent%26rvstart%3D20160905044534&url2=http%3A%2F%2Fwww.fbbv
a.es%2FTLFU%2Ftlfu%2Fing%2Fmicrosites%2Fpremios%2Ffronteras%2Fgalardonados%2F2010%2Finformacion.jsp&minwords=2&minc
hars=13&removequotations=&removenumbers=)Copyviosreport(https://tools.wmflabs.org/copyvios?lang=en&project=wikipedia&title=D
onald_Knuth&url=http://www.fbbva.es/TLFU/tlfu/ing/microsites/premios/fronteras/galardonados/2010/informacion.jsp))
Unlessthecopyrightstatusofthetextonthispageisclarified,theproblematictextortheentirepagemaybedeletedoneweekafterthe
timeofitslisting.
Temporarily,theoriginalpostingisstillaccessibleforviewinginthepagehistory(https://en.wikipedia.org/w/index.php?title=Donald_Knuth&action=history).
Canyouhelpresolvethisissue?
Ifyouholdthecopyrighttothistext,youcanlicenseitinamannerthatallowsitsuseonWikipedia.Click"Show"toseehow.
1.YoumustpermittheuseofyourmaterialunderthetermsoftheCreativeCommonsAttributionSharealike3.0UnportedLicense(CCBYSA)andtheGNUFree
DocumentationLicense(GFDL)(unversioned,withnoinvariantsections,frontcovertexts,orbackcovertexts).
2.Explainyourintenttolicensethecontentonthisarticle'sdiscussionpage
3.Toconfirmyourpermission,youcaneitherdisplayanoticetothiseffectatthesiteoforiginalpublicationorsendanemailfromanaddressassociatedwiththe
originalpublicationtopermissionsenatwikimediadotorgorapostallettertotheWikimediaFoundation.ThesemessagesmustexplicitlypermituseunderCCBY
SAandtheGFDL.SeeWikipedia:Donatingcopyrightedmaterials.
4.NotethatarticlesonWikipediamustbewrittenfromaneutralpointofviewandmustbeverifiableinpublishedthirdpartysourcesconsiderwhether,copyright
issuesaside,yourtextisappropriateforinclusioninWikipedia.
Todemonstratethatthistextisinthepublicdomain,orisalreadyunderalicensesuitableforWikipedia,click"Show".
Explainthisonthisarticle'sdiscussionpage,withreferencetoevidence.Wikipedia:PublicdomainandWikipedia:Compatiblylicensedmayassistindeterminingthestatus.
Otherwise,youmaywriteanewarticlewithoutcopyrightinfringingmaterial.Click"Show"toreadwhereandhow.
Yourrewriteshouldbeplacedonthispage,whereitwillbeavailableforanadministratororclerktoreviewitattheendofthelistingperiod.Followthislinktocreatethe
temporarysubpage(https://en.wikipedia.org/w/index.php?title=Talk:Donald_Knuth/Temp&action=edit&preload=Template:Copyvio/preload).
Simplymodifyingcopyrightedtextisnotsufficienttoavoidcopyrightinfringementiftheoriginalcopyrightviolationcannotbecleanlyremovedorthe
articlerevertedtoapriorversion,itisbesttowritethearticlefromscratch.(SeeWikipedia:Closeparaphrasing.)
Forlicensecompliance,anycontentusedfromtheoriginalarticlemustbeproperlyattributedifyouusecontentfromtheoriginal,pleaseleaveanoteatthetop
ofyourrewritesayingasmuch.Youmayduplicatenoninfringingtextthatyouhadcontributedyourself.
Itisalwaysagoodidea,ifrewriting,toidentifythepointwherethecopyrightedcontentwasimportedtoWikipediaandtochecktomakesurethatthe
contributordidnotaddcontentimportedfromothersources.Whenclosinginvestigations,clerksandadministratorsmayfindothercopyrightproblemsthanthe
oneidentified.Ifthismaterialisintheproposedrewriteandcannotbeeasilyremoved,therewritemaynotbeusable.
Statethatyouhavecreatedarewriteonthisarticle'sdiscussionpage.
Aboutimportingtext Instructionsforfiling
toWikipedia
Ifyouhavetaggedthearticleforinvestigation,pleasecompletethefollowingsteps:
Postingcopyrighted
materialwithoutthe
expresspermissionof
thecopyrightholderis
unlawfulandagainst
Wikipediapolicy.
Ifyouhaveexpress
permission,thismust
beverifiedeitherby
explicitreleaseatthe
sourceorbyemailor
lettertothe
Wikimedia
Foundation.See
Wikipedia:Declaration
ofconsentforall
enquiries.
Policyrequiresthat
weblockthosewho
repeatedlypost
copyrightedmaterial
withoutexpress
permission.
AddthefollowingtothebottomofWikipedia:Copyright_problems/2016September5(https://en.wikipedia.org/w/index.php?title=
Wikipedia:Copyright_problems/2016_September_5&action=edit)
* {{subst:article-cv|:Donald Knuth}} from
http://www.fbbva.es/TLFU/tlfu/ing/microsites/premios/fronteras/galardonados/2010/informacion.jsp. ~~~~
Placethisnoticeonthetalkpageofthecontributorofthecopyrightedmaterial:
{{subst:Nothanks-web|pg=Donald
Knuth|url=http://www.fbbva.es/TLFU/tlfu/ing/microsites/premios/fronteras/galardonados/2010/informacion.jsp
~~~~
Toblankasectioninsteadofanentirearticle,addthetemplatetothebeginningofthesectionand</div>attheendoftheportion
youintendtoblank.
KnuthwasoneofthefoundingeditorsoftheEngineeringandScienceReview,whichwonanationalawardasbesttechnicalmagazinein1959.[16]Hethenswitched
fromphysicstomathematics,andin1960hereceivedhisbachelorofsciencedegree,simultaneouslybeinggivenamasterofsciencedegreebyaspecialawardofthe
facultywhoconsideredhisworkexceptionallyoutstanding.[15][17]
https://en.wikipedia.org/wiki/Donald_Knuth
2/7