If the computation doesn't compute completely and deterministically on all substrates, then it isn't substrate independent though is it?

Human cognition would be a good example of substrate dependent computation I'd think....it even varies per instance of substrate.