EUVIMEDEUVIMED entdecken
Crossref

Formalizing the Notions of Non-Interactive and Interactive Algorithms

C.A. Middelburg

Scientific Annals of Computer Science · 2025

DOI: 10.47743/sacs.2025.2.211 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Scientific Annals of Computer Science, 2025. Verfasst von C.A. Middelburg. Die Arbeit wurde bisher 1-mal zitiert (Crossref) und nennt 14 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

An earlier paper gives an account of a quest for a satisfactory formalization of the classical informal notion of an algorithm. That notion only covers algorithms that are deterministic and non-interactive. In this paper, an attempt is made to generalize the results of that quest first to a notion of an algorithm that covers both deterministic and non-deterministic algorithms that are non-interactive and then further to a notion of an algorithm that covers both deterministic and non-deterministic algorithms that are interactive. The notions of an non-interactive proto-algorithm and an interactive proto-algorithm are introduced. Non-interactive algorithms and interactive algorithms are expected to be equivalence classes of non-interactive proto-algorithms and interactive proto-algorithms, respectively, under an appropriate equivalence relation. On both non-interactive proto-algorithms and interactive proto-algorithms, 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.

Zitieren

APA

Middelburg, C. (2025). Formalizing the Notions of Non-Interactive and Interactive Algorithms. Scientific Annals of Computer Science. https://doi.org/10.47743/sacs.2025.2.211

Vancouver

Middelburg C. Formalizing the Notions of Non-Interactive and Interactive Algorithms. Scientific Annals of Computer Science. 2025. doi:10.47743/sacs.2025.2.211

BibTeX
@article{Middelburg2025,
  author = {Middelburg, C.A.},
  title = {Formalizing the Notions of Non-Interactive and Interactive Algorithms},
  journal = {Scientific Annals of Computer Science},
  year = {2025},
  doi = {10.47743/sacs.2025.2.211}
}
Kostenlos starten →