EUVIMEDEUVIMED entdecken
Crossref

On the Formalization of the Notion of a Concurrent Algorithm

C.A. Middelburg

Scientific Annals of Computer Science · 2026

DOI: 10.47743/sacs.2026.1.1 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Scientific Annals of Computer Science, 2026. Verfasst von C.A. Middelburg. Die Arbeit nennt 14 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Previous papers give accounts of quests for satisfactory formalizations of the classical informal notion of an algorithm and the contemporary informal notion of an interactive algoritm. In this paper, an attempt is made to generalize the results of the former quest to the contemporary informal notion of a concurrent algorithm. The notion of a concurrent proto-algorithm is introduced. The thought is that concurrent algorithms are equivalence classes of concurrent proto-algorithms under an appropriate equivalence relation. As in the previous papers referred to above, three equivalence relations are defined. Two of them are deemed to be bounds for an appropriate equivalence relation and the third is likely an appropriate one. The connection between concurrency and non-determinism in the presented setting is also addressed.

Zitieren

APA

Middelburg, C. (2026). On the Formalization of the Notion of a Concurrent Algorithm. Scientific Annals of Computer Science. https://doi.org/10.47743/sacs.2026.1.1

Vancouver

Middelburg C. On the Formalization of the Notion of a Concurrent Algorithm. Scientific Annals of Computer Science. 2026. doi:10.47743/sacs.2026.1.1

BibTeX
@article{Middelburg2026,
  author = {Middelburg, C.A.},
  title = {On the Formalization of the Notion of a Concurrent Algorithm},
  journal = {Scientific Annals of Computer Science},
  year = {2026},
  doi = {10.47743/sacs.2026.1.1}
}
Kostenlos starten →