SIGACT News Complexity Theory Column 101

Abstract

This issue's column brings to a close the half-year of Bill in the Complexity Theorem Column. In particular, the previous issue's Complexity Theory Column was Bill Gasarch's third P versus NP poll, and this issue's column is Bill, Erik, Jacob, and Scott's article on the muffin problem. Warmest thanks to Bill, Erik, Jacob, and Scott for their splendid baking! Quite naturally given that their article is rich in conjectures, this article is brought to you not just by the Complexity Theory Column, but in fact is a joint production with the Open Problems Column, the letter M, and the number 157 286 .