Sub-Turing reducibilities of restricted complexity

zbMath0804.03030MaRDI QIDQ1311145

V. K. Bulitko

Publication date: 13 February 1994

Published in: Russian Mathematics (Search for Journal in Brave)

zbMATH Keywords

partial ordersub-Turing reducibilities

Mathematics Subject Classification ID

Partial orders, general (06A06) Recursive functions and relations, subrecursive hierarchies (03D20)

Related Items (1)

Recursively compressible sets

This page was built for publication: Sub-Turing reducibilities of restricted complexity