Strong and weak reducibility of algorithmic problems1

DOI10.3233/COM-150042zbMath1347.03079MaRDI QIDQ2799750

A. A. Muchnik

Publication date: 13 April 2016

Published in: Computability (Search for Journal in Brave)

zbMATH Keywords

weak reducibility; ex-problems; M-problems; weak degrees

Mathematics Subject Classification ID

03D30: Other degrees and reducibilities in computability and recursion theory