Families of recursive predicates of measure zero

DOI10.1007/BF01084088MaRDI QIDQ1245951zbMATH OpenFDO

Authors R. I. Freidzon

Publication date 1976

Published in Journal of Soviet Mathematics (Search for Journal in Brave)

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20)

Cited in

(7)

• Computational depth and reducibility
• Almost everywhere high nonuniform complexity
• Equivalence of measures of complexity classes
• Effective category and measure in abstract complexity theory
• An upward measure separation theorem
• Effective category and measure in abstract complexity theory
• Pseudorandom sources for BPP

This page was built for publication: Families of recursive predicates of measure zero

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