...robot needs (nlogd) bits of memory to perform exploration of digraphs with n nodes and maximum out...be achieved by an agent with no memory. we then describe an exploration algorithm for an agent with a constant-size memory, using a whiteboard of size...