Advertisement

The P=NP Question and Gödel’s Lost Letter

  • Richard J. Lipton

Table of contents

  1. Front Matter
    Pages 1-13
  2. A Prologue

    1. Front Matter
      Pages 1-1
    2. Richard J. Lipton
      Pages 3-5
  3. On the P=NP Question

    1. Front Matter
      Pages 7-7
    2. Richard J. Lipton
      Pages 9-11
    3. Richard J. Lipton
      Pages 13-17
    4. Richard J. Lipton
      Pages 19-21
    5. Richard J. Lipton
      Pages 23-26
    6. Richard J. Lipton
      Pages 27-28
    7. Richard J. Lipton
      Pages 29-31
    8. Richard J. Lipton
      Pages 33-36
    9. Richard J. Lipton
      Pages 37-38
    10. Richard J. Lipton
      Pages 39-41
    11. Richard J. Lipton
      Pages 43-48
    12. Richard J. Lipton
      Pages 49-53
    13. Richard J. Lipton
      Pages 55-60
    14. Richard J. Lipton
      Pages 61-65
    15. Richard J. Lipton
      Pages 67-70
    16. Richard J. Lipton
      Pages 71-75
    17. Richard J. Lipton
      Pages 77-80
    18. Richard J. Lipton
      Pages 81-83
    19. Richard J. Lipton
      Pages 85-88
    20. Richard J. Lipton
      Pages 89-91
    21. Richard J. Lipton
      Pages 93-98
    22. Richard J. Lipton
      Pages 99-103
    23. Richard J. Lipton
      Pages 105-109
    24. Richard J. Lipton
      Pages 111-114
    25. Richard J. Lipton
      Pages 115-118
    26. Richard J. Lipton
      Pages 119-125
    27. Richard J. Lipton
      Pages 127-128
    28. Richard J. Lipton
      Pages 129-133
    29. Richard J. Lipton
      Pages 135-138
    30. Richard J. Lipton
      Pages 139-144
    31. Richard J. Lipton
      Pages 145-148
    32. Richard J. Lipton
      Pages 149-150
  4. On Integer Factoring

    1. Front Matter
      Pages 151-151
    2. Richard J. Lipton
      Pages 153-156
    3. Richard J. Lipton
      Pages 157-163
    4. Richard J. Lipton
      Pages 165-169
  5. On Mathematics

    1. Front Matter
      Pages 171-171
    2. Richard J. Lipton
      Pages 173-178
    3. Richard J. Lipton
      Pages 179-183
    4. Richard J. Lipton
      Pages 185-188
    5. Richard J. Lipton
      Pages 189-193
    6. Richard J. Lipton
      Pages 195-199
    7. Richard J. Lipton
      Pages 201-207
    8. Richard J. Lipton
      Pages 209-213
    9. Richard J. Lipton
      Pages 215-218
    10. Richard J. Lipton
      Pages 219-225
  6. Richard J. Lipton
    Pages E1-E2

About this book

Introduction

The P=NP question is one of the great 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.

The P=NP Question and Gödel’s Lost Letter 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. Jin-Yi Cai, a professor in computer science at the University of Wisconsin remarks 'I think it is the single most interesting web blog I have seen on related topics. He has a great insight and wit and beautiful way to see things and explain them.' Richard DeMillo, a professor in computer science at Georgia Tech remarks, 'This is a much needed treatment of great open problem computing.'

The P=NP Question and Gödel’s Lost Letter is designed for advanced level students and researchers in computer science, and mathematics as a secondary text and reference book. Computer programmers, software developers and IT professionals working in the related industry of computer science theory, will also find this guide a valuable asset.

Keywords

Counting Finite P=NP algorithm currentjm mathematics notation problem programming proof theorem

Authors and affiliations

  • Richard J. Lipton
    • 1
  1. 1., College of ComputingGeorgia Institute of TechnologyAtlantaUSA

Bibliographic information

  • DOI https://doi.org/10.1007/978-1-4419-7155-5
  • Copyright Information Springer Science+Business Media, LLC 2010
  • Publisher Name Springer, Boston, MA
  • eBook Packages Computer Science
  • Print ISBN 978-1-4419-7154-8
  • Online ISBN 978-1-4419-7155-5
  • Buy this book on publisher's site