Zusammenfassung
Der Begriff der Aufzählbarkeit einer Menge, der an sequentielle Algorithmen gebunden ist, wird auf parallele Algorithmen ausgedehnt. Durch diese parallele Aufzählbarkeit lassen sich auch überabzählbare Mengen, wie z.B. die Potenzmenge der natürlichen Zahlen oder die Menge der reellen Zahlen, aufzählen.
Literatur
Ghezzi, C., Jazayeri, M.: Programming language concepts. New York: Wiley 1982
Kamke, E.: Mengenlehre. 2. Aufl., Berlin: Gruyter 1947
Kfoury, A.J., Moll, R.N., Arbib, M.A.: A programming approach to computability. Berlin Heidelberg New York: Springer 1986
Stetter, F.: Grundbegriffe der theoretischen Informatik. Berlin Heidelberg New York: Springer 1988
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Stetter, F. Sequentielle und parallele Aufzählbarkeit. Math. Semesterber. 40, 151–158 (1993). https://doi.org/10.1007/BF03186488
Received:
Accepted:
Issue Date:
DOI: https://doi.org/10.1007/BF03186488