Towards recursion schemata for the probabilistic class PP

MaRDI QIDQ7234695zbMATH OpenFDO

Authors Reinhard Kahle, Isabel Oitavem

Publication date 28 April 2026

Published in Boletim da Sociedade Portuguesa de Matemática (Search for Journal in Brave)

Full work available at URL https://revistas.rcaap.pt/boletimspm/article/view/17717/14083

zbMATH Keywords

implicit complexityrecursion schemes with pointersthe class PP

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15) Probability in computer science (algorithm analysis, random structures, phase transitions, etc.) (68Q87)

This page was built for publication: Towards recursion schemata for the probabilistic class PP

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7234695)