Sei sulla pagina 1di 2

10/6/2016

Donald Knuth - Wikipedia, the free encyclopedia

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

Donald Knuth - Wikipedia, the free encyclopedia

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

Potrebbero piacerti anche