SIGACT新闻复杂性理论专栏

SIGACT News Pub Date : 2018-06-13 DOI:10.1145/3232679.3232688

L. Hemaspaandra

{"title":"SIGACT新闻复杂性理论专栏","authors":"L. Hemaspaandra","doi":"10.1145/3232679.3232688","DOIUrl":null,"url":null,"abstract":"This Issue Warmest thanks to David and Josh for starting all of our summers with their fascinating column, \\Beyond number of bit erasures: New complexity questions raised by recently discovered thermodynamic costs of computation.\" Future Issues Please stay tuned for the coming issues' articles in the Complexity Theory Column, namely, Lane A. Hemaspaandra and Holger Spakowski (tentative topic: team diagonalization), William Gasarch (not-at-all-tentative topic: the third P versus NP poll), (again!) William Gasarch (tentative topic: the muffin problem), and Emanuele Viola (topic: TBD).","PeriodicalId":22106,"journal":{"name":"SIGACT News","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2018-06-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"SIGACT News Complexity Theory Column 98\",\"authors\":\"L. Hemaspaandra\",\"doi\":\"10.1145/3232679.3232688\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This Issue Warmest thanks to David and Josh for starting all of our summers with their fascinating column, \\\\Beyond number of bit erasures: New complexity questions raised by recently discovered thermodynamic costs of computation.\\\" Future Issues Please stay tuned for the coming issues' articles in the Complexity Theory Column, namely, Lane A. Hemaspaandra and Holger Spakowski (tentative topic: team diagonalization), William Gasarch (not-at-all-tentative topic: the third P versus NP poll), (again!) William Gasarch (tentative topic: the muffin problem), and Emanuele Viola (topic: TBD).\",\"PeriodicalId\":22106,\"journal\":{\"name\":\"SIGACT News\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-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/3232679.3232688\",\"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/3232679.3232688","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 0

摘要

最热烈的感谢大卫和乔希用他们迷人的专栏开始了我们所有的夏天，“超越比特擦除的数量:最近发现的热力学计算成本提出的新的复杂性问题。”请继续关注复杂性理论专栏下一期的文章，即Lane A. Hemaspaandra和Holger Spakowski(暂定主题:团队对角化)，William Gasarch(完全不是暂定主题:第三次P对NP民意调查)，(再次!)William Gasarch(暂定主题:松饼问题)和Emanuele Viola(主题:待定)。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

SIGACT News Complexity Theory Column 98

This Issue Warmest thanks to David and Josh for starting all of our summers with their fascinating column, \Beyond number of bit erasures: New complexity questions raised by recently discovered thermodynamic costs of computation." Future Issues Please stay tuned for the coming issues' articles in the Complexity Theory Column, namely, Lane A. Hemaspaandra and Holger Spakowski (tentative topic: team diagonalization), William Gasarch (not-at-all-tentative topic: the third P versus NP poll), (again!) William Gasarch (tentative topic: the muffin problem), and Emanuele Viola (topic: TBD).

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

SIGACT News

自引率

0.00%

发文量