Communications of the ACM
2025January2024DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2023DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2022DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2021DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2020DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2019DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2018DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2017DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2016DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2015DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2014DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2013DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2012DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2011DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2010DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2009DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary2008DecemberNovemberOctoberSeptemberAugustJulyJuneMayAprilMarchFebruaryJanuary
The blog archive provides access to past blog postings from Communications of the ACM and other sources by date.
January 2025
From Computational Complexity
My Drunken Theorem
Bill's SIGACT Open Problems Column remembering Luca Trevisan is out. I chose the problem of whether Promise-ZPP in P implies Promise-BPP in P, an extension of an earlier theorem by Luca and his co-authors, which showed that Promise…
From CS4FN (Computer Science For Fun)
My first Signs
Alexander Graham Bell was inspired by the deafness of his mother to develop new technologies to help. Lila Harrar, then a computer science student at Queen Mary, University of London was also inspired by a deaf person to do something…