{"title":"SIGACT News Complexity Theory Column 100","authors":"L. Hemaspaandra","doi":"10.1145/3319627.3319635","DOIUrl":null,"url":null,"abstract":"This is column number 100, and Bill Gasarch has very kindly made it an event! In particular, this issue's column is the third of Bill Gasarch's series of polls on the eld's thoughts on P vs. NP (and other central issues in complexity). The rst two polls in the series appeared as SIGACT News Complexity Theory Columns 36 and 74.\n Warmest thanks to Bill Gasarch for having undertaken the huge task of creating the poll, gathering the responses, analyzing them, and writing this article on what the poll reveals, and to Clyde Kruskal who was Bill's magical elf on proofreading, polishing, and even knocking on doors to ask people what they think of P versus NP. (Psst: Bill and Clyde's 2019 book, \"problems with a Point: Exploring Math and Computer Science\" (https://www.worldscienti c.com/worldscibooks/10.1142/11261), sounds absolutely fascinating!)","PeriodicalId":22106,"journal":{"name":"SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2019-03-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"SIGACT News","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3319627.3319635","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
This is column number 100, and Bill Gasarch has very kindly made it an event! In particular, this issue's column is the third of Bill Gasarch's series of polls on the eld's thoughts on P vs. NP (and other central issues in complexity). The rst two polls in the series appeared as SIGACT News Complexity Theory Columns 36 and 74.
Warmest thanks to Bill Gasarch for having undertaken the huge task of creating the poll, gathering the responses, analyzing them, and writing this article on what the poll reveals, and to Clyde Kruskal who was Bill's magical elf on proofreading, polishing, and even knocking on doors to ask people what they think of P versus NP. (Psst: Bill and Clyde's 2019 book, "problems with a Point: Exploring Math and Computer Science" (https://www.worldscienti c.com/worldscibooks/10.1142/11261), sounds absolutely fascinating!)
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
