The complexity of robust atomic storage