发布求助
文献互助 智能选刊 最新文献

ACM SIGACT News最新文献

筛选
英文 中文
Review of "The Algorithm Design Manual, 3rd ed. by Steven S. Skiena Springer, 2020 793 pages, Hardcover, $99.99" 《算法设计手册》，Steven S. Skiena Springer第三版，2020年793页，精装版，99.99美元
ACM SIGACT News Pub Date : 2022-08-30 DOI: 10.1145/3561064.3561068
Nicholas Tran
{"title":"Review of \"The Algorithm Design Manual, 3rd ed. by Steven S. Skiena Springer, 2020 793 pages, Hardcover, $99.99\"","authors":"Nicholas Tran","doi":"10.1145/3561064.3561068","DOIUrl":"https://doi.org/10.1145/3561064.3561068","url":null,"abstract":"The Algorithm Design Manual is an aptly named undergraduate-level textbook that takes a utilitarian approach to presenting algorithms as a collection of off-the-shelf technologies that can be adapted to obtain practical solutions to real-world problems. Its intended audience is aspiring and practicing professional programmers, and its pedagogical emphasis is on facility in application rather than rigorous implementation or analysis of these technologies.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":"53 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130623068","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Review of "The Engines of Cognition: Essays by the Less Wrong Community by Less Wrong Less Wrong Press 720 pages, Year: 2019 $30.00" “认知的引擎:由Less Wrong Less Wrong出版社720页，年:2019 $30.00”
ACM SIGACT News Pub Date : 2022-08-30 DOI: 10.1145/3561064.3561066
W. Gasarch
{"title":"Review of \"The Engines of Cognition: Essays by the Less Wrong Community by Less Wrong Less Wrong Press 720 pages, Year: 2019 $30.00\"","authors":"W. Gasarch","doi":"10.1145/3561064.3561066","DOIUrl":"https://doi.org/10.1145/3561064.3561066","url":null,"abstract":"For those who read my review of the first Lesswrong collection of essays, A Map that Reflects the Territory3, this intro will give you a sense of what the Klingons call nlb' poH, the French call Déjà vu, and the English call Déjà vu.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125098926","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Open problems column 开放问题栏
ACM SIGACT News Pub Date : 2022-08-30 DOI: 10.1145/3561064.3561070
W. Gasarch
{"title":"Open problems column","authors":"W. Gasarch","doi":"10.1145/3561064.3561070","DOIUrl":"https://doi.org/10.1145/3561064.3561070","url":null,"abstract":"This Issue's Column! This issue's Open Problem Column is by William Gasarch, Emily Kaplitz, and Erik Metz.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":"27 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124902873","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Review of "Mathematical Muffin Morsels - Nobody wants a small piece by William Gasarch, Erik Metz, Jacob Prinz, and Daniel Smolyak World Scientific, 2021 210 pages, Softcover, $59.99." 《数学松饼——没人想要一小块》，作者:William Gasarch, Erik Metz, Jacob Prinz和Daniel Smolyak，世界科学出版社，2021年，210页，平装，59.99美元。
ACM SIGACT News Pub Date : 2022-08-30 DOI: 10.1145/3561064.3561067
Frederic Green
{"title":"Review of \"Mathematical Muffin Morsels - Nobody wants a small piece by William Gasarch, Erik Metz, Jacob Prinz, and Daniel Smolyak World Scientific, 2021 210 pages, Softcover, $59.99.\"","authors":"Frederic Green","doi":"10.1145/3561064.3561067","DOIUrl":"https://doi.org/10.1145/3561064.3561067","url":null,"abstract":"You have 5 muffins and 3 (as usual) hungry students. They ask that you divide the muffins equitably between them. Do you cut every muffin into 3 parts, and give 5 separate pieces of size 1/3 to each student? Well no, because that's too easy, and more importantly no student wants any piece that's less than a third of a muffin. Can this be done? Indeed it can! It turns out you can guarantee that everyone gets a piece of size at least 5/12. Can everyone be guaranteed a bigger piece than that? Alas, the answer is no. That's the bad news. The good news is that one could write a book about it, and these guys wrote a great one.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126549663","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Technical report column 技术报告专栏
ACM SIGACT News Pub Date : 2022-08-30 DOI: 10.1145/3561064.3561069
D. Kelley
{"title":"Technical report column","authors":"D. Kelley","doi":"10.1145/3561064.3561069","DOIUrl":"https://doi.org/10.1145/3561064.3561069","url":null,"abstract":"Welcome to the Technical Reports Column. If your institution publishes technical reports that you'd like to have included here, please contact me at the email address above.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":"52 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-08-30","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126040215","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Technical Report Column 技术报告专栏
ACM SIGACT News Pub Date : 2022-06-10 DOI: 10.1145/3544979.3544984
D. Kelley
{"title":"Technical Report Column","authors":"D. Kelley","doi":"10.1145/3544979.3544984","DOIUrl":"https://doi.org/10.1145/3544979.3544984","url":null,"abstract":"Welcome to the Technical Reports Column. If your institution publishes technical reports that you'd like to have included here, please contact me at the email address above.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":"13 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133710157","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Review of The Geometry of Uncertainty by Fabio Cuzzolin 法比奥·库佐林《不确定性几何》述评
ACM SIGACT News Pub Date : 2022-06-10 DOI: 10.1145/3544979.3544983
Erick Galinkin
{"title":"Review of The Geometry of Uncertainty by Fabio Cuzzolin","authors":"Erick Galinkin","doi":"10.1145/3544979.3544983","DOIUrl":"https://doi.org/10.1145/3544979.3544983","url":null,"abstract":"The Geometry of Uncertainty is unlike any book on mathematics and computer science I've ever read. It's certainly not a textbook in the traditional sense - there are no exercises, and very little is presented as the \"right way\" to do something. In many ways, The Geometry of Uncertainty is like a survey paper: it critically analyzes decades of research and while some of the author's preferences are reflected, many perspectives are presented with little direct guidance about which approach ought to be favored. People have long used the phrase \"The Bible of X\" to describe the most well-known or well-respected text in a field. However, calling The Geometry of Uncertainty \"The Bible of Evidence Theory\" is truly apt in the sense that you come into the book with questions, and you leave the book with parables, historical insight, and a whole host of new, better informed questions. Truly, the book is not merely an introduction to belief function theory, it is instead a truly comprehensive view of an entire field of study from its conception up to the most bleeding edge research.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116988591","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
SIGACT News Complexity Theory Column 113 SIGACT新闻复杂性理论专栏
ACM SIGACT News Pub Date : 2022-06-10 DOI: 10.1145/3544979.3544988
L. Hemaspaandra
{"title":"SIGACT News Complexity Theory Column 113","authors":"L. Hemaspaandra","doi":"10.1145/3544979.3544988","DOIUrl":"https://doi.org/10.1145/3544979.3544988","url":null,"abstract":"My deepest thanks to Nutan Limaye, Srikanth Srinivasan, and Sebastien Tavenas for their fascinating article, Lower bounds Against Constant-Depth Algebraic Circuits.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":"67 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122381712","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The Book Review Column 书评专栏
ACM SIGACT News Pub Date : 2022-06-10 DOI: 10.1145/3544979.3544981
Frederic Green
{"title":"The Book Review Column","authors":"Frederic Green","doi":"10.1145/3544979.3544981","DOIUrl":"https://doi.org/10.1145/3544979.3544981","url":null,"abstract":"In this column, we review these two books, each unique in its field: 1. Complexity Dichotomies for Counting Problems - Volume 1: Boolean Domain, by Jin-Yi Cai and Xi Chen. An expert and thorough introduction to this vibrant field of research. Review by Frederic Green. 2. The Geometry of Uncertainty, by Fabio Cuzzolin. An extensive treatise on belief and uncertainty theory. Review by Erick Galinkin.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":"73 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124267998","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Review of Complexity Dichotomies for Counting Problems Volume 1 计数问题的复杂度二分法综述卷1
ACM SIGACT News Pub Date : 2022-06-10 DOI: 10.1145/3544979.3544982
Frederic Green
{"title":"Review of Complexity Dichotomies for Counting Problems Volume 1","authors":"Frederic Green","doi":"10.1145/3544979.3544982","DOIUrl":"https://doi.org/10.1145/3544979.3544982","url":null,"abstract":"This book is a definitive account of a field of research that has blossomed remarkably over the past two decades. Many of its chief developments are presented here, indeed in many cases having been obtained by its authors.","PeriodicalId":387985,"journal":{"name":"ACM SIGACT News","volume":"85 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2022-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128895361","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 5
首页 上一页 下一页 尾页
0
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整，为了账户安全，请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
请完成安全验证×
相关产品
×
本文献相关产品
联系我们：info@booksci.cn Book学术提供免费学术资源搜索服务，方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号：481959085
Book学术官方微信