“The same computation” implies to me that the steps matter. What’s computed (the input->output mapping) may be the same, but how it’s computed may differ. I’d at least care about resources (time and space) used in the usual asymptotic way.
“The same computation” implies to me that the steps matter. What’s computed (the input->output mapping) may be the same, but how it’s computed may differ. I’d at least care about resources (time and space) used in the usual asymptotic way.