The Power of a Memory