Open AccessA Recursion-Theoretic Characterization of the Probabilistic Class PP
Author(s) -
Ugo Dal Lago,
Reinhard Kahle,
Isabel Oitavem
Publication year - 2021
Publication title -
hal (le centre pour la communication scientifique directe)
Language(s) - English
Resource type - Conference proceedings
DOI - 10.4230/lipics.mfcs.2021.35
Subject(s) - recursion (computer science) , characterization (materials science) , probabilistic logic , class (philosophy) , computer science , theoretical computer science , algorithm , artificial intelligence , materials science , nanotechnology