Tractable embodied computation needs embeddedness

It seems that a move from discrete to analog computation demands new types of complexity theory to demarcate the tractability border for embodied computation. We argue, however, that application of complexity theory need not hinge on the analog versus discrete distinction as much as one may think. In¬stead, we will show that embeddedness, one of the core commitments of enactivism, proves more critical for understanding tractable embodied computation.