MARC record from Internet Archive

LEADER: 07289cam a2201165Ka 4500
001 ocn828869723
003 OCoLC
005 20191109071455.6
006 m o d
007 cr cnu---unuuu
008 130304s2013 njuab ob 001 0 eng d
010 $a 2012039523
040 $aN$T$beng$epn$cN$T$dYDXCP$dCDX$dOCLCO$dIDEBK$dE7B$dDEBSZ$dMEAUC$dB24X7$dJSTOR$dOCLCF$dLRU$dDEBBG$dP@U$dOCLCQ$dTEFOD$dOCLCQ$dCOCUF$dK6U$dICG$dLOA$dLIP$dPIFAG$dFVL$dOTZ$dMERUC$dOCLCQ$dZCU$dIOG$dDEGRU$dU3W$dEZ9$dSNK$dDKU$dINTCL$dIGB$dD6H$dSTF$dWRM$dOCLCQ$dVTS$dAGLDB$dKSU$dINT$dVT2$dAU@$dCOO$dWYU$dOCLCQ$dG3B$dLVT$dUWO$dS8J$dS9I$dTKN$dOCLCQ$dLEAUB$dDKC$dOCLCQ$dOL$$dOCLCQ
019 $a828768663$a847124817$a979970303$a982080299$a992013496$a995009475$a1037765734$a1038663543$a1055365128$a1058382460$a1064070614$a1067218664$a1111148095
020 $a9781400846610$q(electronic bk.)
020 $a1400846617$q(electronic bk.)
020 $z9780691156491
020 $z0691156492
020 $z9781299156562
020 $z1299156568
029 1 $aAU@$b000050606062
029 1 $aAU@$b000053294232
029 1 $aAU@$b000059221744
029 1 $aAU@$b000060547108
029 1 $aDEBBG$bBV042693425
029 1 $aDEBBG$bBV043154869
029 1 $aDEBSZ$b382944372
029 1 $aDEBSZ$b423197290
029 1 $aDEBSZ$b424605732
029 1 $aDEBSZ$b447047418
029 1 $aGBVCP$b1003725783
035 $a(OCoLC)828869723$z(OCoLC)828768663$z(OCoLC)847124817$z(OCoLC)979970303$z(OCoLC)982080299$z(OCoLC)992013496$z(OCoLC)995009475$z(OCoLC)1037765734$z(OCoLC)1038663543$z(OCoLC)1055365128$z(OCoLC)1058382460$z(OCoLC)1064070614$z(OCoLC)1067218664$z(OCoLC)1111148095
037 $a446906$bMIL
037 $a22573/ctt20s1z3$bJSTOR
037 $a38280D8D-00E1-4056-A498-D951F39DB205$bOverDrive, Inc.$nhttp://www.overdrive.com
050 4 $aQA267.7$b.F67 2013eb
072 7 $aCOM$x037000$2bisacsh
072 7 $aMAT017000$2bisacsh
072 7 $aMAT042000$2bisacsh
072 7 $aMAT034000$2bisacsh
072 7 $aCOM051300$2bisacsh
072 7 $aMAT015000$2bisacsh
082 04 $a511.3/52$223
084 $aCOM051300$aMAT015000$aMAT017000$aMAT034000$2bisacsh
049 $aMAIN
100 1 $aFortnow, Lance,$d1963-
245 14 $aThe golden ticket :$bP, NP, and the search for the impossible /$cLance Fortnow.
260 $aPrinceton :$bPrinceton University Press,$c[2013]
300 $a1 online resource (x, 176 pages) :$billustrations, maps
336 $atext$btxt$2rdacontent
337 $acomputer$bc$2rdamedia
338 $aonline resource$bcr$2rdacarrier
504 $aIncludes bibliographical references and index.
505 0 $aThe golden ticket -- The beautiful world -- P and NP -- The hardest problems in NP -- The prehistory of P versus NP -- Dealing with hardness -- Proving P NP -- Secrets -- Quantum -- The future.
520 $a"The P-NP problem is the most important open problem in computer science, if not all of mathematics. The Golden Ticket provides a nontechnical introduction to P-NP, its rich history, and its algorithmic implications for everything we do with computers and beyond. In this informative and entertaining book, Lance Fortnow traces how the problem arose during the Cold War on both sides of the Iron Curtain, and gives examples of the problem from a variety of disciplines, including economics, physics, and biology. He explores problems that capture the full difficulty of the P-NP dilemma, from discovering the shortest route through all the rides at Disney World to finding large groups of friends on Facebook. But difficulty also has its advantages. Hard problems allow us to safely conduct electronic commerce and maintain privacy in our online lives. The Golden Ticket explores what we truly can and cannot achieve computationally, describing the benefits and unexpected challenges of the P-NP problem"--$cProvided by publisher.
588 0 $aPrint version record.
590 $bInternet Archive - 2
650 0 $aNP-complete problems.
650 0 $aComputer algorithms.
650 7 $aCOMPUTERS$xProgramming$xAlgorithms.$2bisacsh
650 7 $aMATHEMATICS$xHistory & Philosophy.$2bisacsh
650 7 $aMATHEMATICS$xLinear Programming.$2bisacsh
650 7 $aMATHEMATICS$xMathematical Analysis.$2bisacsh
650 7 $aCOMPUTERS$xMachine Theory.$2bisacsh
650 7 $aMATHEMATICS$xLinear & Nonlinear Programming.$2bisacsh
650 7 $aComputer algorithms.$2fast$0(OCoLC)fst00872010
650 7 $aNP-complete problems.$2fast$0(OCoLC)fst01032101
655 0 $aElectronic books.
655 4 $aElectronic books.
776 08 $iPrint version:$aFortnow, Lance, 1963-$tGolden ticket.$dPrinceton : Princeton University Press, [2013]$z9780691156491$w(DLC) 2012039523$w(OCoLC)820123482
856 40 $3Books24x7$uhttp://www.books24x7.com/marc.asp?bookid=55775
856 40 $3Dawsonera$uhttp://www.dawsonera.com/depp/reader/protected/external/AbstractView/S9781400846610
856 40 $3De Gruyter$uhttps://doi.org/10.1515/9781400846610
856 40 $3Ebook Library$uhttp://public.eblib.com/choice/publicfullrecord.aspx?p=1105994
856 40 $3Ebook Library$uhttp://public.eblib.com/choice/publicfullrecord.aspx?p=1105994_0
856 40 $3ebrary$uhttp://site.ebrary.com/id/10658393
856 40 $3EBSCOhost$uhttps://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=518083
856 40 $3JSTOR$uhttp://www.jstor.org/stable/10.2307/j.ctt24hpm0
856 40 $3MyiLibrary$uhttp://www.myilibrary.com?id=446906
856 40 $3OverDrive$uhttps://www.overdrive.com/search?q=38280D8D-00E1-4056-A498-D951F39DB205
856 40 $3Princeton scholarship online$uhttps://doi.org/10.23943/princeton/9780691175782.001.0001$zConnect to resource
856 40 $3Princeton scholarship online$uhttps://doi.org/10.23943/princeton/9780691175782.001.0001$zConnect to resource (off-campus)
856 40 $3Project MUSE$uhttps://muse.jhu.edu/books/9781400846610/
856 40 $3ProQuest Ebook Central$uhttp://public.ebookcentral.proquest.com/choice/publicfullrecord.aspx?p=1105994
856 40 $uhttp://VH7QX3XE2P.search.serialssolutions.com/?V=1.0&L=VH7QX3XE2P&S=JCs&C=TC0000822001&T=marc&tab=BOOKS$zVIEW FULL TEXT
856 42 $3De Gruyter, Cover$uhttps://www.degruyter.com/doc/cover/9781400846610.jpg
856 4 $3Available from Skillsoft Books Business Pro$idbcode=AAQWS; providercode=PRVAEB$uhttps://cornell-library.skillport.com/skillportfe/main.action?assetid=55775
856 4 $3Excerpt$uhttps://samples.overdrive.com/?crid=38280d8d-00e1-4056-a498-d951f39db205&.epub-sample.overdrive.com
856 4 $3Image$uhttps://img1.od-cdn.com/ImageType-100/1980-1/{38280D8D-00E1-4056-A498-D951F39DB205}Img100.jpg
856 40 $uhttps://www.safaribooksonline.com/library/view/title/9781400846610/?ar?orpq&email=^u
938 $aBooks 24x7$bB247$nbkb00055775
938 $aCoutts Information Services$bCOUT$n24763411$c22.74 GBP
938 $aDe Gruyter$bDEGR$n9781400846610
938 $aebrary$bEBRY$nebr10658393
938 $aEBSCOhost$bEBSC$n518083
938 $aProQuest MyiLibrary Digital eBook Collection$bIDEB$ncis24763411
938 $aProject MUSE$bMUSE$nmuse43258
938 $aYBP Library Services$bYANK$n9991204
994 $a92$bERR
976 $a31927002095492