Families of recursive predicates of measure zero

DOI10.1007/BF01084088zbMATH Open0375.02032MaRDI QIDQ1245951FDOQ1245951

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)

Cites Work

• Title not available (Why is that?)

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
• Pseudorandom sources for BPP
• Effective category and measure in abstract complexity theory

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)