Before revision:  We also consider the case of run complexity, which is a restricted form of automatic complexity.
After revision:  We also consider run complexity, which is a restricted form of automatic complexity.