Random Sets in Subrecursive Hierarchies

DOI10.1145/321541.321551MaRDI QIDQ5581618zbMATH OpenOpenAlexFDO

Authors Robert A. Di Paola

Publication date 1969

Published in Journal of the ACM (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/321541.321551

zbMATH Keywords

recursion theory, constructive mathematics

Cited in

(3)

• On the notion of infinite pseudorandom sequences
• Complexity of algorithms and computations
• Sub-computable bounded pseudorandomness

This page was built for publication: Random Sets in Subrecursive Hierarchies

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