Sisyphean Tasks for Small Beasts