Algorithms that zero in on solutions to optimization problems are the beating heart of machine reasoning. New results reveal surprising limits. Our lives are a succession of optimization problems.

Google Hummingbird was a rewrite of Google’s algorithm that consciously anticipated the needs of searching on mobile devices, in particular by enabling conversational search. Hummingbird set the stage ...