THE HARDEST PROBLEMS IN NP
Tom Hull, chair of the University of Toronto Computer Science Department in 1970, wanted to hire Steve Cook. Steve Cook had just been denied tenure at the University of California at Berkeley. Cook enjoyed sailing, so Hull took him out on Lake Ontario to show that sailing near Toronto was just as go...
Uložené v:
| Vydané v: | The Golden Ticket s. 51 - 70 |
|---|---|
| Hlavný autor: | |
| Médium: | Kapitola |
| Jazyk: | English |
| Vydavateľské údaje: |
United States
Princeton University Press
27.03.2013
|
| Predmet: | |
| ISBN: | 9780691156491, 0691156492 |
| On-line prístup: | Získať plný text |
| Tagy: |
Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
|
| Abstract | Tom Hull, chair of the University of Toronto Computer Science Department in 1970, wanted to hire Steve Cook. Steve Cook had just been denied tenure at the University of California at Berkeley. Cook enjoyed sailing, so Hull took him out on Lake Ontario to show that sailing near Toronto was just as good as sailing in San Francisco Bay. The ploy worked, and Steve Cook joined the University of Toronto faculty in the fall of 1970. A brilliant move, since Cook would soon become Canada’s most famous computer scientist.
Cook studied the connections between logic and computer science. That fall |
|---|---|
| AbstractList | Tom Hull, chair of the University of Toronto Computer Science Department in 1970, wanted to hire Steve Cook. Steve Cook had just been denied tenure at the University of California at Berkeley. Cook enjoyed sailing, so Hull took him out on Lake Ontario to show that sailing near Toronto was just as good as sailing in San Francisco Bay. The ploy worked, and Steve Cook joined the University of Toronto faculty in the fall of 1970. A brilliant move, since Cook would soon become Canada’s most famous computer scientist.
Cook studied the connections between logic and computer science. That fall |
| Author | Fortnow, Lance |
| Author_xml | – sequence: 1 fullname: Fortnow, Lance |
| BookMark | eNpVj91OwkAQhdf4ExF5AL3qC1Rntvt7iViFBIEAXm_KdpBUpNiWGN_eRfSCuZmZk3zn5Fyxs025IcZuEO5Qory32qAAMEIphBhAnrDOkXb6-4OyiFIJixesZbgxymqeXLJOXRcQxnAOgC12O--nUb87fUxn82gyHT8M05dZNBhFo8k1O19m65o6f7vNXp_Sea8fD8fPg153GBchQcaavDfaegt5Zkmh4CQFcG2szqXnUuR2YYmsCLLIl97wBZIxHlSS6yWppM3UwfcrWzdU5fRW7b7D4RZl-V47BLcv7o5KulA8gPwAbqvyc0d142iPeNo0Vbb2q2wbXIIBgrRW7I2UCFB0gIq6Kf8zCuebhovV9gOcTn4AsitiPw |
| ContentType | Book Chapter |
| Copyright | 2013 Princeton University Press 2015 Princeton University Press, Princeton |
| Copyright_xml | – notice: 2013 Princeton University Press – notice: 2015 Princeton University Press, Princeton |
| DBID | FFUUA |
| DEWEY | 511.352 |
| DOI | 10.1515/9781400846610-005 |
| DatabaseName | ProQuest Ebook Central - Book Chapters - Demo use only |
| DatabaseTitleList | |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Biology Mathematics Applied Sciences Psychology Philosophy Computer Science |
| EISBN | 9781400846610 1400846617 |
| EndPage | 70 |
| ExternalDocumentID | 10_1515_9781400846610_005 EBC1105994_10_64 j.ctt24hpm0.7 |
| GroupedDBID | -VX 089 20A 38. A4J AABBV AAGED AAKGN AAMYY AANYM AAQWS AAUSU AAYCG AAZEP AAZGR ABARN ABBHA ABCYY ABFFQ ABHWV ABIWA ABMRC ABONK ABRSK ABWNX ABYBY ACBYE ACHKM ACISH ACKJY ACLGP ACLGV ACQYL ADBND ADDXO ADVEM ADVQQ ADYII AEAED AECLD AEDVL AEHEP AEQJM AERYV AEYCP AEYNR AFHFQ AFQEX AFRFP AGLEC AHWGJ AIGZA AIUUY AIXPE AJFER AKHYG ALMA_UNASSIGNED_HOLDINGS AMYDA AOURY APVFW ARPAB ARSQP ATDNW AVGCG AZZ BBABE BFATZ BFRBX BHFIF BSWCA BTNHK CDLGT CWTWH CZZ DGSIF DHNOV DUGUG E2F EBSCA EBZNK ECOWB ECYUO FILVX FURLO GEOUK HELXT I4C JJU JKYSO JLPMJ KBOFU KQALA L7C MUSTB MYL NRCWT PQQKQ QD8 SUPCW TI5 UE6 WZB XI1 YSPEL ~I6 FFUUA 6XM AAJDW ABQMG DGVNY O7H |
| ID | FETCH-LOGICAL-j1155-7ecc879c90da9e6142e54027897d5c254d9b9ee94e544dfc82b1e88c063d7fe63 |
| ISBN | 9780691156491 0691156492 |
| IngestDate | Fri Jan 12 01:07:18 EST 2024 Tue Oct 21 06:59:07 EDT 2025 Tue Sep 16 03:37:51 EDT 2025 |
| IsPeerReviewed | false |
| IsScholarly | false |
| LCCallNum | QA267.7 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-j1155-7ecc879c90da9e6142e54027897d5c254d9b9ee94e544dfc82b1e88c063d7fe63 |
| OCLC | 828869723 |
| PQID | EBC1105994_10_64 |
| PageCount | 20 |
| ParticipantIDs | proquest_ebookcentralchapters_1105994_10_64 jstor_books_j_ctt24hpm0_7 walterdegruyter_books_10_1515_9781400846610_005 |
| PublicationCentury | 2000 |
| PublicationDate | 20130327 2013 2015 |
| PublicationDateYYYYMMDD | 2013-03-27 2013-01-01 2015-01-01 |
| PublicationDate_xml | – month: 03 year: 2013 text: 20130327 day: 27 |
| PublicationDecade | 2010 |
| PublicationPlace | United States |
| PublicationPlace_xml | – name: United States – name: Princeton |
| PublicationSubtitle | P, NP, and the Search for the Impossible |
| PublicationTitle | The Golden Ticket |
| PublicationYear | 2013 2015 |
| Publisher | Princeton University Press |
| Publisher_xml | – name: Princeton University Press |
| SSID | ssj0000822001 |
| Score | 1.4506528 |
| Snippet | Tom Hull, chair of the University of Toronto Computer Science Department in 1970, wanted to hire Steve Cook. Steve Cook had just been denied tenure at the... |
| SourceID | walterdegruyter proquest jstor |
| SourceType | Publisher |
| StartPage | 51 |
| SubjectTerms | Algorithms Anatomy Applied sciences Behavioral sciences Biological sciences Biology Computer science Computer security Consumers Counting numbers Cubes Cured meats Denotational semantics Discrete mathematics End users Food Food science Foodstuffs Formal logic Friendship Games Geometric shapes Geometry History of mathematics Human populations Integers Interpersonal relations Kidneys Leisure studies Logic Logic puzzles Logical topics Mathematical logic Mathematics Meats Number theory Numbers Persons Philosophy Polyhedrons Polytopes Popular science Population studies Prime numbers Psychology Pure mathematics Puzzles Rational numbers Real numbers Recreation Satisfiability Sausages Social psychology Social sciences Sudoku Urinary system Urinary tract Urogenital system Virtual avatars |
| Title | THE HARDEST PROBLEMS IN NP |
| URI | https://www.jstor.org/stable/j.ctt24hpm0.7 http://ebookcentral.proquest.com/lib/SITE_ID/reader.action?docID=1105994&ppg=64&c=UERG http://www.degruyter.com/doi/10.1515/9781400846610-005 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| link | http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwtV3NT4MwFG_M5kFNjJ9x8yMcvBkyxlqgZzM1cc4dNrMbgbb4EWXLYDr_e19LGcLiYQcvhJT0Efqjfd_vIXQZyZLkjAcmJlyYOOKRGTjcMW0HdnnkUNtRdbafem6_743HdKB7ZiaqnYAbx95iQaf_CjWMAdgydXYNuJdEYQDuAXS4AuxwrUjEZdtrgfrkHQ4TQAE2aFpwmVkaZ36cXgF0MUl68IFByMQB2WBGRcn2B79tAm1SsQkMpJ1eyLIc1XTDkvYIupUF4oej40qzE0yXf814YdbTY-WUJaogRYmCaVmkYCm5G73CaZbxf1LzACJ-iYSvatHWbUw6pIbqt93H0f3SXCYL0wNH1X5pmNtaeX0eUVrSFXa_VNQBF8-z-Xeae7mV8DDcQzsyocSQmR7waB9tiPgAbT8s6-Umh6gJEBgaAiOHwHiNjf7gCI1uusPrO1N3rTDfQLompgubwnMpoxYPqADpxxYgFcuEY5cTBvo4pyEVgmIYxjxinh22hecxkBW5Gwmnc4xq8SQWJ8gIYJiEdjsQHY6jIPQoC5jAbmi1BWVW0EAN9cW-_N8S0ONYmtr4Zfph-W4DXeWr4Cu_uw72ZdnHJqD6ydI82IeFd3ADtSoLpWn-iVRz7RmnaKv4V89QLZ3NxTnaZJ_pazK70ID_ACp-SUI |
| linkProvider | ProQuest Ebooks |
| openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=bookitem&rft.title=The+Golden+Ticket&rft.au=Fortnow%2C+Lance&rft.atitle=The+Hardest+Problems+in+NP&rft.date=2015-01-01&rft.pub=Princeton+University+Press&rft.isbn=9781400846610&rft.spage=51&rft.epage=70&rft_id=info:doi/10.1515%2F9781400846610-005&rft.externalDBID=n%2Fa&rft.externalDocID=10_1515_9781400846610_005 |
| thumbnail_s | http://cvtisr.summon.serialssolutions.com/2.0.0/image/custom?url=https%3A%2F%2Febookcentral.proquest.com%2Fcovers%2F1105994-l.jpg |