算法设计与分析:第1章 算法问题求解基础.pptVIP

  • 14
  • 0
  • 约9.01千字
  • 约 52页
  • 2024-03-16 发布于湖南
  • 举报

算法设计与分析:第1章 算法问题求解基础.ppt

PhilosophyofProblemSolvingTodealwiththosewhichcan’tbesolved,wecompromise;Todealwiththosewhichcanbesolved,wetryourbest;Todistinguishbetweenthetwoclasses,weuseourwit.算法与图灵奖

——超过1/3的Turing奖获奖者其成果与算法有关1974-DonaldKnuth(Stanford):“TheArtofComputerProgramming”1976-MichaelRabin(Hebrew)DanaScott(Oxford):NondeterministicFiniteStateAutomata(NDFSA)1982-StephenCook(Toronto):SatisfiabilityofPropositionCalculusisNP-complete1985-RichardKarp(UCBerkley):Branch-and-BoundMethod1986-JohnHopcroft(Cornell)RobertTarjan(Princeton):

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档