The theory of embodied computation, like the theory of embodied cognition, provides opportunities as well as challenges. On one hand, such computation is intimately connected with its physical realization, both because postMoore’s Law densities demand more direct exploitation of physical processes, but also because the purposes of embodied computing are often physical (e.g., self-assembly, micr...