While I accept computationalism only for intentionality (i.e. semantics, knowledge, etc.) and not qualia, I don't see why computationalists of all stripes shouldn't insist that a computation must actually run. EY's Timeless Causality post looks relevant, offering a redefinition of running a computation in terms of causal relations, rather than, necessarily, requiring extension in time.