The P=NP question and Gödel's lost letter:
Gespeichert in:
Beteilige Person: | |
---|---|
Format: | Buch |
Sprache: | Englisch |
Veröffentlicht: |
New York, NY [u.a.]
Springer
2010
|
Schlagwörter: | |
Links: | http://deposit.dnb.de/cgi-bin/dokserv?id=3489860&prov=M&dok_var=1&dok_ext=htm http://www.gbv.de/dms/bowker/toc/9781441971548.pdf http://www.gbv.de/dms/ilmenau/toc/629401365.PDF http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024161398&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
Beschreibung: | Literaturverz. S. 229 - 233 |
Umfang: | XIII, 239 S. 241 mm x 163 mm |
ISBN: | 9781441971548 9781441971555 |
Internformat
MARC
LEADER | 00000nam a2200000 c 4500 | ||
---|---|---|---|
001 | BV039143406 | ||
003 | DE-604 | ||
005 | 00000000000000.0 | ||
007 | t| | ||
008 | 110718s2010 xx |||| 00||| eng d | ||
015 | |a 10N24 |2 dnb | ||
016 | 7 | |a 1003418740 |2 DE-101 | |
020 | |a 9781441971548 |c GB. : ca. EUR 78.54 (freier Pr.), ca. sfr 114.00 (freier Pr.) |9 978-1-441-97154-8 | ||
020 | |a 9781441971555 |9 978-1-4419-7155-5 | ||
035 | |a (OCoLC)837598236 | ||
035 | |a (DE-599)DNB1003418740 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-188 | ||
082 | 0 | |a 511.3 | |
084 | |a ST 200 |0 (DE-625)143611: |2 rvk | ||
084 | |a 004 |2 sdnb | ||
100 | 1 | |a Lipton, Richard J. |d 1946- |e Verfasser |0 (DE-588)142572888 |4 aut | |
245 | 1 | 0 | |a The P=NP question and Gödel's lost letter |c Richard J. Lipton |
264 | 1 | |a New York, NY [u.a.] |b Springer |c 2010 | |
300 | |a XIII, 239 S. |c 241 mm x 163 mm | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
500 | |a Literaturverz. S. 229 - 233 | ||
650 | 0 | 7 | |a Berechnungskomplexität |0 (DE-588)4134751-1 |2 gnd |9 rswk-swf |
655 | 7 | |8 1\p |0 (DE-588)4143413-4 |a Aufsatzsammlung |2 gnd-content | |
689 | 0 | 0 | |a Berechnungskomplexität |0 (DE-588)4134751-1 |D s |
689 | 0 | |5 DE-604 | |
856 | 4 | |q text/html |u http://deposit.dnb.de/cgi-bin/dokserv?id=3489860&prov=M&dok_var=1&dok_ext=htm |3 Inhaltstext | |
856 | 4 | |m DE-601 |q pdf/application |u http://www.gbv.de/dms/bowker/toc/9781441971548.pdf |3 Inhaltsverzeichnis | |
856 | 4 | |u http://www.gbv.de/dms/ilmenau/toc/629401365.PDF |y Inhaltsverzeichnis |z kostenfrei | |
856 | 4 | 2 | |m HBZ Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024161398&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
883 | 1 | |8 1\p |a cgwrk |d 20201028 |q DE-101 |u https://d-nb.info/provenance/plan#cgwrk | |
943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-024161398 |
Datensatz im Suchindex
_version_ | 1819301554521374720 |
---|---|
adam_text | Titel: The P=NP Question and Gödel’s Lost Letter
Autor: Lipton, Richard J
Jahr: 2010
Contents
Part I A Prologue
1 A Walk In the Snow............................................ 3
Part II On the P=NP Question
2 Algorithms: Tiny Yet Powerful .................................. 9
3 Is P=NP Well Posed?........................................... 13
4 What Would You Bet?.......................................... 19
5 What Happens When P=NP Is Resolved?......................... 23
6 NP Too Big or P Too Small?..................................... 27
7 How To Solve P=NP?........................................... 29
8 Why Believe P Not Equal To NP?................................ 33
9 A Nightmare About SAT........................................ 37
10 Bait and Switch................................................ 39
11 Who s Afraid of Natural Proofs?................................. 43
12 An Approach To P=NP......................................... 49
13 Is SAT Easy?.................................................. 55
14 SAT is Not Too Easy............................................ 61
15 Ramsey s Theorem and NP...................................... 67
xii Contents
16 Can They Do That?............................................ 71
17 Rabin Flips a Coin............................................. 77
18 A Proof We All Missed.......................................... 81
19 Barrington Gets Simple......................................... 85
20 Exponential Algorithms......................................... 89
21 An EXPSPACE Lower Bound................................... 93
22 Randomness has Unbounded Power.............................. 99
23 Counting Cycles and Logspace ..................................105
24 Ron Graham Gives a Talk.......................................111
25 An Approximate Counting Method...............................115
26 Easy and Hard Sums...........................................119
27 How To Avoid O-Abuse.........................................127
28 How Good is The Worst Case Model?............................129
29 Savitch s Theorem .............................................135
30 Adaptive Sampling and Timed Adversaries.......................139
31 On The Intersection of Finite Automata ..........................145
32 Where are the Movies? .........................................149
Part III On Integer Factoring
33 Factoring and Factorials........................................153
34 BDD s........................................................157
35 Factoring and Fermat..........................................165
Part IV On Mathematics
36 A Curious Algorithm...........................................173
37 Edit Distance..................................................179
38 Protocols......................................................185
Contents xiii
39 Erdos and the Quantum Method.................................189
40 Amplifiers.....................................................195
41 Amplifying on the PCR Amplifier................................201
42 Mathematical Embarrassments..................................209
43 Mathematical Diseases..........................................215
44 Mathematical Surprises.........................................219
Erratum............................................................226
A Gödel Lost Letter..............................................227
Index.............................................................235
|
any_adam_object | 1 |
author | Lipton, Richard J. 1946- |
author_GND | (DE-588)142572888 |
author_facet | Lipton, Richard J. 1946- |
author_role | aut |
author_sort | Lipton, Richard J. 1946- |
author_variant | r j l rj rjl |
building | Verbundindex |
bvnumber | BV039143406 |
classification_rvk | ST 200 |
ctrlnum | (OCoLC)837598236 (DE-599)DNB1003418740 |
dewey-full | 511.3 |
dewey-hundreds | 500 - Natural sciences and mathematics |
dewey-ones | 511 - General principles of mathematics |
dewey-raw | 511.3 |
dewey-search | 511.3 |
dewey-sort | 3511.3 |
dewey-tens | 510 - Mathematics |
discipline | Informatik Mathematik |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01962nam a2200445 c 4500</leader><controlfield tag="001">BV039143406</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">110718s2010 xx |||| 00||| eng d</controlfield><datafield tag="015" ind1=" " ind2=" "><subfield code="a">10N24</subfield><subfield code="2">dnb</subfield></datafield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">1003418740</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781441971548</subfield><subfield code="c">GB. : ca. EUR 78.54 (freier Pr.), ca. sfr 114.00 (freier Pr.)</subfield><subfield code="9">978-1-441-97154-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9781441971555</subfield><subfield code="9">978-1-4419-7155-5</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)837598236</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB1003418740</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-188</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">511.3</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ST 200</subfield><subfield code="0">(DE-625)143611:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">004</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Lipton, Richard J.</subfield><subfield code="d">1946-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)142572888</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">The P=NP question and Gödel's lost letter</subfield><subfield code="c">Richard J. Lipton</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2010</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">XIII, 239 S.</subfield><subfield code="c">241 mm x 163 mm</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 229 - 233</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Berechnungskomplexität</subfield><subfield code="0">(DE-588)4134751-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="655" ind1=" " ind2="7"><subfield code="8">1\p</subfield><subfield code="0">(DE-588)4143413-4</subfield><subfield code="a">Aufsatzsammlung</subfield><subfield code="2">gnd-content</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Berechnungskomplexität</subfield><subfield code="0">(DE-588)4134751-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="q">text/html</subfield><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=3489860&prov=M&dok_var=1&dok_ext=htm</subfield><subfield code="3">Inhaltstext</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="m">DE-601</subfield><subfield code="q">pdf/application</subfield><subfield code="u">http://www.gbv.de/dms/bowker/toc/9781441971548.pdf</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www.gbv.de/dms/ilmenau/toc/629401365.PDF</subfield><subfield code="y">Inhaltsverzeichnis</subfield><subfield code="z">kostenfrei</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">HBZ Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024161398&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="883" ind1="1" ind2=" "><subfield code="8">1\p</subfield><subfield code="a">cgwrk</subfield><subfield code="d">20201028</subfield><subfield code="q">DE-101</subfield><subfield code="u">https://d-nb.info/provenance/plan#cgwrk</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-024161398</subfield></datafield></record></collection> |
genre | 1\p (DE-588)4143413-4 Aufsatzsammlung gnd-content |
genre_facet | Aufsatzsammlung |
id | DE-604.BV039143406 |
illustrated | Not Illustrated |
indexdate | 2024-12-20T15:51:01Z |
institution | BVB |
isbn | 9781441971548 9781441971555 |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-024161398 |
oclc_num | 837598236 |
open_access_boolean | 1 |
owner | DE-188 |
owner_facet | DE-188 |
physical | XIII, 239 S. 241 mm x 163 mm |
publishDate | 2010 |
publishDateSearch | 2010 |
publishDateSort | 2010 |
publisher | Springer |
record_format | marc |
spellingShingle | Lipton, Richard J. 1946- The P=NP question and Gödel's lost letter Berechnungskomplexität (DE-588)4134751-1 gnd |
subject_GND | (DE-588)4134751-1 (DE-588)4143413-4 |
title | The P=NP question and Gödel's lost letter |
title_auth | The P=NP question and Gödel's lost letter |
title_exact_search | The P=NP question and Gödel's lost letter |
title_full | The P=NP question and Gödel's lost letter Richard J. Lipton |
title_fullStr | The P=NP question and Gödel's lost letter Richard J. Lipton |
title_full_unstemmed | The P=NP question and Gödel's lost letter Richard J. Lipton |
title_short | The P=NP question and Gödel's lost letter |
title_sort | the p np question and godel s lost letter |
topic | Berechnungskomplexität (DE-588)4134751-1 gnd |
topic_facet | Berechnungskomplexität Aufsatzsammlung |
url | http://deposit.dnb.de/cgi-bin/dokserv?id=3489860&prov=M&dok_var=1&dok_ext=htm http://www.gbv.de/dms/bowker/toc/9781441971548.pdf http://www.gbv.de/dms/ilmenau/toc/629401365.PDF http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=024161398&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
work_keys_str_mv | AT liptonrichardj thepnpquestionandgodelslostletter |