Previous |  Up |  Next


[1] J. Hartmanis P. M. Lewis II R. E. Stearns: Classifications of computations by time and memory requirements. IFIP Congress in New York, 1965.
[2] H. Yamada: Counting by a class of growing automata. PhD Thesis, Moore School of Elect. Eng., University of Pennsylvania (1960).
[3] H. Yamada: Real-time computation and recursive functions not real time computable. IRE Trans. on Electronic Computers, EC-11 (1960). MR 0152161
[4] P. C. Fischer A. R. Meyer A. L. Rosenberg: Time-restricted sequences generation. Journal of Computer and System Sciences 4, (1970) 50-73. MR 0253594
[5] M. Nekvinda: On the complexity of events recognizable in real time. Kybernetika 9, (1973), 1, 1-10. MR 0329320 | Zbl 0264.94039
[6] M. Nekvinda: On the complexity of countable functions. Proceedings of Symposium and Summer School on Mathematical Foundations of Computer Science, High Tatras, Czechoslovakia, 1973. MR 0403314
Partner of
EuDML logo