On Splitting of a Recursive Set with Polynomial Time Minimal Pairs

DOI10.1002/MALQ.19890350508zbMATH Open0663.03029OpenAlexW2034580644MaRDI QIDQ3813804

Zhixiang Chen

Publication date: 1989

Published in: Zeitschrift für Mathematische Logik und Grundlagen der Mathematik (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/malq.19890350508

zbMATH Keywords

minimal pairset splittingrecursive setpolynomial time reducibilityTuring reducibilities

Mathematics Subject Classification ID

Other degrees and reducibilities in computability and recursion theory (03D30)

This page was built for publication: On Splitting of a Recursive Set with Polynomial Time Minimal Pairs