Recovery Machines