Feature Column

We would like to clear out every room over time, but asking guests to leave seems rude. Instead, every day we assign them new rooms using a monotone increasing function… Primitive Recursion and the Disappearing Guests Bevin Maultsby NC State University Hilbert’s Hotel is a well-known thought experiment which challengesRead More →

Banner for the AMS Feature Column

Alan Turing and the Countability of Computable Numbers Turing's methodology was unique: he imagined hypothetical machines that could perform complicated mathematical tasks in a deterministic manner, in the way computers do today. In this way, he inadvertently kickstarted the entire field of modern computer science... Adam A. Smith University ofRead More →