Computer and intractability: a guide to the theory of NP-completeness pdf free
Par nguyen carmen le jeudi, juin 4 2015, 00:26 - Lien permanent
Computer and intractability: a guide to the theory of NP-completeness by David S. Johnson, Michael R. Garey
Computer and intractability: a guide to the theory of NP-completeness David S. Johnson, Michael R. Garey ebook
Publisher: W.H.Freeman & Co Ltd
Page: 175
Format: djvu
ISBN: 0716710447, 9780716710448
Johnson: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York, NY, USA, 1979. Garey, Michael R., and David S. Books, Computers, Sciences, Series, Guide, Theory, Mathematical, Intractability, NPCompleteness. Computer and intractability: a guide to the theory of NP-completeness book download David S. Garey MR, Johnson DS: Computers and Intractability: A Guide to the Theory of NP-Completeness. Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences) Overview. Ɲ�自维基百科的NPC问题收集,大多数问题来自：Garey and Johnson's seminal book Computers and Intractability: A Guide to the Theory of NP-Complet ,科学网. Sticker-based DNA computing is one of the methods of DNA computing. As a corollary we show, furthermore, that the detection of autocatalytic species, i.e., types that can only be produced from the influx material when they are present in the initial reaction mixture, is an NP-complete computational problem. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness, W.H. Received 2 November 2012; Revised 11 January 2013; Accepted 11 January 2013 NP-complete problems such as knapsack problem and other hard combinatorial problems can be easily solved by DNA computers in a very short period of time comparing to conventional silicon-based computers. Great Books: Computers and Intractability: A Guide to the Theory of NP-Completeness by Michael R. Or bi-molecular and if only a single molecular species is used as influx. Computers and Intractability: A Guide to the Theory of NP-Completeness (Series of Books in the Mathematical Sciences). 2Department of Theoretical Physics and Astrophysics, University of Tabriz, Tabriz 51664, Iran.