{"title":"开放性问题专栏","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":"{\"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}","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
摘要
有两个民意调查询问理论家(和其他人)他们对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]。
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].
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
