Machines With Problems