Publisher
Springer Science and Business Media LLC
Subject
History and Philosophy of Science,Logic
Reference30 articles.
1. Arbib, M. and M. Blum, 1965, Machine dependence of degrees of difficulty, Proceedings of the American Mathematical Society 16, 442?447.
2. Baker, T. P., 1978, ?Natural? properties of flowchart step-counting measures, Journal of Computer and System Sciences 16, 1?22.
3. Bass, L. and P. Young, 1973, Ordinal hierarchies and naming complexity classes, Journal of the Association for Computing Machinery 20, 668?686.
4. Blum, M., 1967, A machine-independent theory of the complexity of recursive functions, Journal of the Association for Computing Machinery 14, 322?336.
5. Calude, C., 1988, Theories of Computational Complexity, North-Holland, Amsterdam, New York, Oxford, Tokyo.