Bounds in weak truth-table reducibility

DOI10.1305/NDJFL/1093635747zbMath0747.03020OpenAlexW1991484357MaRDI QIDQ1183717

Karol Habart

Publication date: 28 June 1992

Published in: Notre Dame Journal of Formal Logic (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1305/ndjfl/1093635747

zbMATH Keywords

recursive functionweak truth-table reducibility

Mathematics Subject Classification ID

Recursive functions and relations, subrecursive hierarchies (03D20) Other degrees and reducibilities in computability and recursion theory (03D30)

Related Items (2)

Kobayashi compressibility ⋮ TOPOLOGICAL DYNAMICS OF STABLE GROUPS

This page was built for publication: Bounds in weak truth-table reducibility