skip to content
The P=NP question and Gödel's lost letter Preview this item
ClosePreview this item
Checking...

The P=NP question and Gödel's lost letter

Author: Richard J Lipton
Publisher: New York : Springer, ©2010.
Edition/Format:   eBook : Document : EnglishView all editions and formats
Database:WorldCat
Summary:
The P=NP question is one of the greatest problems of science, which has intrigued computer scientists and mathematicians for decades. Despite the abundant research in theoretical computer science regarding the P=NP question, it has not been solved. This book covers historical developments (including the Gödel's lost letter), the importance of P=NP and the future of P=NP. This guide is also based on a new blog by  Read more...
Rating:

(not yet rated) 0 with reviews - Be the first.

Subjects
More like this

 

Find a copy online

Find a copy in the library

&AllPage.SpinnerRetrieving; Finding libraries that hold this item...

Details

Genre/Form: Electronic books
Additional Physical Format: Print version:
Lipton, Richard J.
P=NP question and Gödel's lost letter
Material Type: Document, Internet resource
Document Type: Internet Resource, Computer File
All Authors / Contributors: Richard J Lipton
ISBN: 9781441971555 1441971556
OCLC Number: 668096041
Description: 1 online resource (xiii, 239 pages)
Contents: Part I.A prologue --
Part II. On the P=NP question --
Part III. On integer factoring --
Part IV. On mathematics --
Appendix A. Gödel lost letter.
Responsibility: Richard J. Lipton.

Abstract:

The P=NP question is one of the great problems of science, which has intrigued computer scientists and mathematicians for decades. This guide, originating from a weblog written by the author, covers  Read more...

Reviews

Editorial reviews

Publisher Synopsis

"This book is a thoroughly enjoyable read because of the great balance between anecdotes, presentations of 'nice' problems and algorithms and their solutions and proofs, 'hard mathematics,' and Read more...

 
User-contributed reviews
Retrieving GoodReads reviews...
Retrieving DOGObooks reviews...

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Linked Data


Primary Entity

<http://www.worldcat.org/oclc/668096041> # The P=NP question and Gödel's lost letter
    a schema:CreativeWork, schema:MediaObject, schema:Book ;
   library:oclcnum "668096041" ;
   library:placeOfPublication <http://id.loc.gov/vocabulary/countries/nyu> ;
   library:placeOfPublication <http://dbpedia.org/resource/New_York_City> ; # New York
   schema:about <http://dewey.info/class/511.3/e22/> ;
   schema:about <http://experiment.worldcat.org/entity/work/data/657106808#Topic/informatique> ; # Informatique
   schema:about <http://experiment.worldcat.org/entity/work/data/657106808#Topic/mathematics_logic> ; # MATHEMATICS--Logic
   schema:about <http://id.worldcat.org/fast/871991> ; # Computational complexity
   schema:about <http://experiment.worldcat.org/entity/work/data/657106808#Topic/mathematics_infinity> ; # MATHEMATICS--Infinity
   schema:bookFormat schema:EBook ;
   schema:copyrightYear "2010" ;
   schema:creator <http://viaf.org/viaf/117513630> ; # Richard J. Lipton
   schema:datePublished "2010" ;
   schema:description "The P=NP question is one of the greatest problems of science, which has intrigued computer scientists and mathematicians for decades. Despite the abundant research in theoretical computer science regarding the P=NP question, it has not been solved. This book covers historical developments (including the Gödel's lost letter), the importance of P=NP and the future of P=NP. This guide is also based on a new blog by the author, located at: http://rjlipton.wordpress.com -- Back cover."@en ;
   schema:description "Part I.A prologue -- Part II. On the P=NP question -- Part III. On integer factoring -- Part IV. On mathematics -- Appendix A. Gödel lost letter."@en ;
   schema:exampleOfWork <http://worldcat.org/entity/work/id/657106808> ;
   schema:genre "Electronic books"@en ;
   schema:inLanguage "en" ;
   schema:isSimilarTo <http://worldcat.org/entity/work/data/657106808#CreativeWork/p_np_question_and_godel_s_lost_letter> ;
   schema:name "The P=NP question and Gödel's lost letter"@en ;
   schema:productID "668096041" ;
   schema:publication <http://www.worldcat.org/title/-/oclc/668096041#PublicationEvent/new_york_springer_2010> ;
   schema:publisher <http://experiment.worldcat.org/entity/work/data/657106808#Agent/springer> ; # Springer
   schema:url <http://search.ebscohost.com/login.aspx?direct=true&scope=site&db=nlebk&db=nlabk&AN=338331> ;
   schema:url <http://www.SLQ.eblib.com.au/patron/FullRecord.aspx?p=602933> ;
   schema:url <http://books.scholarsportal.info/viewdoc.html?id=/ebooks/ebooks2/springer/2011-02-17/1/9781441971555> ;
   schema:url <http://public.eblib.com/choice/publicfullrecord.aspx?p=602933> ;
   schema:url <http://www.springerlink.com/content/978-1-4419-7154-8> ;
   schema:url <http://dx.doi.org/10.1007/978-1-4419-7155-5> ;
   schema:url <http://site.ebrary.com/id/10410389> ;
   schema:workExample <http://worldcat.org/isbn/9781441971555> ;
   wdrs:describedby <http://www.worldcat.org/title/-/oclc/668096041> ;
    .


Related Entities

<http://dbpedia.org/resource/New_York_City> # New York
    a schema:Place ;
   schema:name "New York" ;
    .

<http://experiment.worldcat.org/entity/work/data/657106808#Topic/mathematics_infinity> # MATHEMATICS--Infinity
    a schema:Intangible ;
   schema:name "MATHEMATICS--Infinity"@en ;
    .

<http://experiment.worldcat.org/entity/work/data/657106808#Topic/mathematics_logic> # MATHEMATICS--Logic
    a schema:Intangible ;
   schema:name "MATHEMATICS--Logic"@en ;
    .

<http://id.worldcat.org/fast/871991> # Computational complexity
    a schema:Intangible ;
   schema:name "Computational complexity"@en ;
    .

<http://viaf.org/viaf/117513630> # Richard J. Lipton
    a schema:Person ;
   schema:familyName "Lipton" ;
   schema:givenName "Richard J." ;
   schema:name "Richard J. Lipton" ;
    .

<http://worldcat.org/entity/work/data/657106808#CreativeWork/p_np_question_and_godel_s_lost_letter>
    a schema:CreativeWork ;
   rdfs:label "P=NP question and Gödel's lost letter" ;
   schema:description "Print version:" ;
   schema:isSimilarTo <http://www.worldcat.org/oclc/668096041> ; # The P=NP question and Gödel's lost letter
    .

<http://worldcat.org/isbn/9781441971555>
    a schema:ProductModel ;
   schema:isbn "1441971556" ;
   schema:isbn "9781441971555" ;
    .


Content-negotiable representations

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.