What can be computed locally?