EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Towards a Logical Foundation of Randomized Computation

Melissa Antonelli, Ugo Dal Lago, Paolo Pistone

Nordic Machine Intelligence · 2025

DOI: 10.5617/nmi.12133 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Nordic Machine Intelligence, 2025. Verfasst von Melissa Antonelli und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Interactions between logic and theoretical computer science are numerous and profound. In recent decades, they have been deeply investigated, but, surprisingly, the study of probabilistic computation was only marginally touched by such fruitful interchanges. Nowadays, such a missing connection appears even more striking, due to the increasing pervasiveness of randomized algorithms in AI. In this paper we summarize our previous studies aimed to bridge the gap by developing logical systems corresponding to specific aspects of randomized computation and by generalizing standard achievements to the probabilistic realm. The key ingredient is the introduction of new, measure-sensitive quantifiers associated with quantitative interpretations.

Zitieren

APA

Antonelli, M., Lago, U. D., & Pistone, P. (2025). Towards a Logical Foundation of Randomized Computation. Nordic Machine Intelligence. https://doi.org/10.5617/nmi.12133

Vancouver

Antonelli M, Lago UD, Pistone P. Towards a Logical Foundation of Randomized Computation. Nordic Machine Intelligence. 2025. doi:10.5617/nmi.12133

BibTeX
@article{Antonelli2025,
  author = {Antonelli, Melissa and Lago, Ugo Dal and Pistone, Paolo},
  title = {Towards a Logical Foundation of Randomized Computation},
  journal = {Nordic Machine Intelligence},
  year = {2025},
  doi = {10.5617/nmi.12133}
}
Kostenlos starten →