{"title":"SIGACT新闻复杂性理论专栏","authors":"L. Hemaspaandra","doi":"10.1145/3197406.3197415","DOIUrl":null,"url":null,"abstract":"Warmest thanks to Neeraj Kayal and Chandan Saha for starting off all our 2018s so very nicely with their wonderful article, “A Paradigm for Arithmetic Circuit Lower Bounds”! And please do stay tuned for the coming articles in the Complexity Theory Column, namely, Josh Grochow and David H. Wolpert (tentative topic: new complexity questions regarding the thermodynamics of computation; so much more than (ir)reversibility), Lane A. Hemaspaandra and Holger Spakowski (tentative topic: team diagonalization), William Gasarch (not-at-all-tentative topic: the third P versus NP poll), William Gasarch (tentative topic: the muffin problem), and Emanuele Viola (topic: TBD). Yes, you can believe your eyes: The start of 2019 will be a gala “half-year of Bill (Gasarch)”! And please warm up your predicting hats, because in the very next issue of SIGACT News (June 2018) you will find in Bill’s Open Questions Column the poll questions he would like your answers to, as well as his discussion of his (surely provocative) thoughts about those questions. And then the results (based on your answers!) of his poll will appear as Complexity Theory Column #100 in the March 2019 issue of SIGACT News.","PeriodicalId":22106,"journal":{"name":"SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-03-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"SIGACT News Complexity Theory Column 97\",\"authors\":\"L. Hemaspaandra\",\"doi\":\"10.1145/3197406.3197415\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Warmest thanks to Neeraj Kayal and Chandan Saha for starting off all our 2018s so very nicely with their wonderful article, “A Paradigm for Arithmetic Circuit Lower Bounds”! And please do stay tuned for the coming articles in the Complexity Theory Column, namely, Josh Grochow and David H. Wolpert (tentative topic: new complexity questions regarding the thermodynamics of computation; so much more than (ir)reversibility), Lane A. Hemaspaandra and Holger Spakowski (tentative topic: team diagonalization), William Gasarch (not-at-all-tentative topic: the third P versus NP poll), William Gasarch (tentative topic: the muffin problem), and Emanuele Viola (topic: TBD). Yes, you can believe your eyes: The start of 2019 will be a gala “half-year of Bill (Gasarch)”! And please warm up your predicting hats, because in the very next issue of SIGACT News (June 2018) you will find in Bill’s Open Questions Column the poll questions he would like your answers to, as well as his discussion of his (surely provocative) thoughts about those questions. And then the results (based on your answers!) of his poll will appear as Complexity Theory Column #100 in the March 2019 issue of SIGACT News.\",\"PeriodicalId\":22106,\"journal\":{\"name\":\"SIGACT News\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-03-14\",\"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/3197406.3197415\",\"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/3197406.3197415","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
摘要
最热烈的感谢Neeraj Kayal和Chandan Saha，他们的精彩文章“算术电路下界的范例”非常好地开启了我们所有的2018年!请继续关注复杂性理论专栏的后续文章，即Josh Grochow和David H. Wolpert(暂定主题:关于计算热力学的新复杂性问题;还有Lane A. Hemaspaandra和Holger Spakowski(暂定主题:团队对角化)，William Gasarch(根本不是暂定主题:第三个P对NP民意调查)，William Gasarch(暂定主题:松饼问题)，Emanuele Viola(暂定主题:待定)。是的，你可以相信你的眼睛:2019年的开始将是一个盛大的“比尔(Gasarch)半年”!请准备好你的预测帽，因为在下一期的SIGACT新闻(2018年6月)中，你将在比尔的开放问题专栏中找到他希望你回答的民意调查问题，以及他对这些问题(肯定是挑衅的)想法的讨论。然后，他的民意调查结果(基于你的回答!)将出现在2019年3月的《SIGACT新闻》的复杂性理论专栏#100中。
Warmest thanks to Neeraj Kayal and Chandan Saha for starting off all our 2018s so very nicely with their wonderful article, “A Paradigm for Arithmetic Circuit Lower Bounds”! And please do stay tuned for the coming articles in the Complexity Theory Column, namely, Josh Grochow and David H. Wolpert (tentative topic: new complexity questions regarding the thermodynamics of computation; so much more than (ir)reversibility), Lane A. Hemaspaandra and Holger Spakowski (tentative topic: team diagonalization), William Gasarch (not-at-all-tentative topic: the third P versus NP poll), William Gasarch (tentative topic: the muffin problem), and Emanuele Viola (topic: TBD). Yes, you can believe your eyes: The start of 2019 will be a gala “half-year of Bill (Gasarch)”! And please warm up your predicting hats, because in the very next issue of SIGACT News (June 2018) you will find in Bill’s Open Questions Column the poll questions he would like your answers to, as well as his discussion of his (surely provocative) thoughts about those questions. And then the results (based on your answers!) of his poll will appear as Complexity Theory Column #100 in the March 2019 issue of SIGACT News.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
