@article{ITA_1987__21_2_175_0,
author = {Tor\'an, Jacobo},
title = {On the complexity of computable real sequences},
journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
pages = {175--180},
year = {1987},
publisher = {EDP Sciences},
volume = {21},
number = {2},
mrnumber = {894709},
zbl = {0634.68032},
language = {en},
url = {https://www.numdam.org/item/ITA_1987__21_2_175_0/}
}
TY - JOUR AU - Torán, Jacobo TI - On the complexity of computable real sequences JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1987 SP - 175 EP - 180 VL - 21 IS - 2 PB - EDP Sciences UR - https://www.numdam.org/item/ITA_1987__21_2_175_0/ LA - en ID - ITA_1987__21_2_175_0 ER -
%0 Journal Article %A Torán, Jacobo %T On the complexity of computable real sequences %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1987 %P 175-180 %V 21 %N 2 %I EDP Sciences %U https://www.numdam.org/item/ITA_1987__21_2_175_0/ %G en %F ITA_1987__21_2_175_0
Torán, Jacobo. On the complexity of computable real sequences. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 21 (1987) no. 2, pp. 175-180. https://www.numdam.org/item/ITA_1987__21_2_175_0/
1. , Computable Analysis, McGraw-Hill, New York, 1980. | Zbl
2. and , Computational Complexity of Real Functions, Theoretical Computer Science, Vol. 20, 1982, pp. 323-352. | Zbl | MR
3. , On the Definitions of Some Complexity Classes of Real Numbers, Math. Systems Theory, Vol. 16, 1983, pp. 95-109. | Zbl | MR
4. , On Computable Real Sequences, Fund. Math., Vol. 44, 1957, pp. 37-51. | Zbl | MR
5. , Recursive Real Numbers, Proc Amer. Math. Soc., Vol. 5, 1954, pp. 784-791. | Zbl | MR
6. , Review of R. Peter's Book, Rekursive Funktionen, J. Symbolic Logic, Vol. 16, 1951, pp. 280-282.
7. , Nicht-Konstruktiv beweisbare Sätze des Analysis, J. Symbolic Logic, Vol. 14, 1949, pp. 145-158. | Zbl | MR
8. , Computabilidad y complejidad computacional de algunos problemas del analisis real elemental, Tesina de la Universidad Complutense de Madrid. 1985.
9. , On Computable Real Numbers with an Application to the Entscheidungs Problem, Proc. London Math. Soc., 1937, pp. 230-265. | JFM






