Memory complexity of countable functions
Kybernetika (1979)
- Volume: 15, Issue: 2, page (88)-99
- ISSN: 0023-5954
Access Full Article
top
How to cite
topNekvinda, Miloslav. "Memory complexity of countable functions." Kybernetika 15.2 (1979): (88)-99. <http://eudml.org/doc/27635>.
@article{Nekvinda1979,
author = {Nekvinda, Miloslav},
journal = {Kybernetika},
keywords = {Countable Function; Computable Function; Tape-Space Memory Complexity},
language = {eng},
number = {2},
pages = {(88)-99},
publisher = {Institute of Information Theory and Automation AS CR},
title = {Memory complexity of countable functions},
url = {http://eudml.org/doc/27635},
volume = {15},
year = {1979},
}
TY - JOUR
AU - Nekvinda, Miloslav
TI - Memory complexity of countable functions
JO - Kybernetika
PY - 1979
PB - Institute of Information Theory and Automation AS CR
VL - 15
IS - 2
SP - (88)
EP - 99
LA - eng
KW - Countable Function; Computable Function; Tape-Space Memory Complexity
UR - http://eudml.org/doc/27635
ER -
References
top- J. Hartmanis P. M. Lewis II R. E. Stearns, Classifications of computations by time and memory requirements, IFIP Congress in New York, 1965. (1965)
- H. Yamada, Counting by a class of growing automata, PhD Thesis, Moore School of Elect. Eng., University of Pennsylvania (1960). (1960)
- H. Yamada, Real-time computation and recursive functions not real time computable, IRE Trans. on Electronic Computers, EC-11 (1960). (1960) MR0152161
- P. C. Fischer A. R. Meyer A. L. Rosenberg, Time-restricted sequences generation, Journal of Computer and System Sciences 4, (1970) 50-73. (1970) MR0253594
- M. Nekvinda, On the complexity of events recognizable in real time, Kybernetika 9, (1973), 1, 1-10. (1973) Zbl0264.94039MR0329320
- M. Nekvinda, On the complexity of countable functions, Proceedings of Symposium and Summer School on Mathematical Foundations of Computer Science, High Tatras, Czechoslovakia, 1973. (1973) MR0403314
NotesEmbed ?
topYou must be logged in to post comments.
To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.