Families of recursive predicates of measure zero

DOI10.1007/BF01084088zbMath0375.02032MaRDI QIDQ1245951

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)

Related Items (7)

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

Cites Work

• Unnamed Item

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