內容簡介TOPTHE MOST FAMOUS QUESTION IN COMPLEXITY THEORY IS P-VS-NP, SAYS GOLDREICH (COMPUTER SCIENCE, WEIZMNN INSTITUTE OF SCIENCE), WHICH ASKS WHETHER FINDING SOLUTIONS TO CERTAIN PROBLEMS IS HARDER THAN CHECKING THE CORRECTNESS OF THE SOLUTIONS. HE PRESENTS AND STUDIES THE VARIOUS FORMULATIONS OF THE QUESTION, THUS PROVIDING A MATHEMATICAL ARTICULATION OF THE INTUITIVE GAP BETWEEN SEARCHING FOR SOLUTIONS AND CHECKING THEIR VALIDITY. HE ALSO PRESENTS THE THEORY OF NP-COMPLETENESS, WHICH POSITS THAT IF AN NP PROBLEM--THOSE WITH VERIFIABLE SOLUTIONS--IS IN P--THE SET OF SOLVABLE PROBLEMS--THEN ALL PROBLEMS IN NP ARE ALSO IN P. THE BOOK CAN SERVE AS A TEXTBOOK FOR AN UNDERGRADUATE COURSE IN COMPUTATIONAL COMPLEXITY, FOR WHICH CHAPTER-END EXERCISES ARE PROVIDED. ANNOTATION 穢2010 BOOK NEWS, INC., PORTLAND, OR (BOOKNEWS.COM)
作者：Brooks, Frederick Phillips出版社：Addison-Wesley 出版日期：1995年04月01日 語言：英文 ISBN：0201835959裝訂：平裝內容簡介top Few books on software project management have been as influential and timeless as The Myt ...
作者：Williams, Jim (EDT)出版社：Butterworth-Heinemann 出版日期：1991年06月19日 語言：英文 ISBN：0750696400裝訂：平裝內容簡介topThis book is far more than just another tutorial or reference guide - it’s a tour through t ...
作者：Kernighan, Brian W.出版社：Prentice Hall 出版日期：1988年05月01日 語言：英文 ISBN：0131103628裝訂：平裝內容簡介topIntroduces the features of the C programming language, discusses data types, variables, operators,...
作者：Ullman, Ellen出版社：Consortium Book Sales & Dist 出版日期：1997年11月01日 語言：英文 ISBN：0872863328裝訂：平裝內容簡介topUllman is a software engineer who runs a company out of her loft in San Francisco. She rev ...
作者：Gottfried, Byron S.出版社：McGraw-Hill 出版日期：1996年06月01日 語言：英文 ISBN：0070240353裝訂：平裝內容簡介topThe broad, yet in-depth coverage of C programming language, within the context of today’s C programmi ...
作者：Cameron, Debra出版社：Oreilly & Associates Inc 出版日期：1998年11月01日 語言：英文 ISBN：1565924967裝訂：平裝內容簡介topThis "Pocket Reference", covering the latest version of Emacs, is a handy reference g ...
留言列表
