Towards a Logical Foundation of Randomized Computation
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).
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}
}
EUVIMED