{"title":"Open Problems Column","authors":"W. Gasarch","doi":"10.1145/3319627.3319633","DOIUrl":null,"url":null,"abstract":"There have been two polls asking theorists (and others) what they thought of P vs NP and related questions [5, 6]. Both were written by me (William Gasarch) and appeared in the Complexity Column of SIGACT News, edited by Lane A. Hemaspaandra.\n I have conducted a third poll. The results of that poll will appear in Lane's column in this issue (Volume 50, Number 1, March 2019). In the article I did not give my own answers [though I commented on other people's answers in square brackets]. By contrast, this column contains my answers about the status of P vs. NP. For information on what is the status of P vs NP see Scott Aaronson's article [1], Lance Fortnow's article [3], or (for the layperson) Lance Fortnow's book [4].","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.3319633","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
There have been two polls asking theorists (and others) what they thought of P vs NP and related questions [5, 6]. Both were written by me (William Gasarch) and appeared in the Complexity Column of SIGACT News, edited by Lane A. Hemaspaandra.
I have conducted a third poll. The results of that poll will appear in Lane's column in this issue (Volume 50, Number 1, March 2019). In the article I did not give my own answers [though I commented on other people's answers in square brackets]. By contrast, this column contains my answers about the status of P vs. NP. For information on what is the status of P vs NP see Scott Aaronson's article [1], Lance Fortnow's article [3], or (for the layperson) Lance Fortnow's book [4].
有两个民意调查询问理论家(和其他人)他们对P vs NP和相关问题的看法[5,6]。这两篇文章都是我(William Gasarch)写的，刊登在SIGACT News的复杂性专栏上，由Lane A. Hemaspaandra编辑。我进行了第三次民意调查。该调查的结果将出现在本期Lane的专栏中(2019年3月第50卷第1期)。在文章中，我没有给出自己的答案(尽管我在方括号中评论了其他人的答案)。相比之下，本专栏包含了我对P与NP地位的回答。关于什么是P与NP的状态的信息，请参阅Scott Aaronson的文章[1]，Lance Fortnow的文章[3]，或(对于外行人)Lance Fortnow的书[4]。
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
