Springer Numbers, Information and Complexity