The property of a transaction whereby the elapsed time for its execution is governed by its computational content rather than by its need to do input/output.