Bounded recursively enumerable sets and degrees

DOI10.1007/BF02939527zbMath0807.03027MaRDI QIDQ1338024

Yuefei Sui

Publication date: 17 November 1994

Published in: Journal of Computer Science and Technology (Search for Journal in Brave)

zbMATH Keywords

polynomial reducibilityNP-problembounded recursively enumerable setsreducibility between recursive sets

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Other degrees and reducibilities in computability and recursion theory (03D30)

Cites Work

• Unnamed Item
• On the complexity of models of arithmetic
• Bounded existential induction
• Some problem in elementary arithmetics

This page was built for publication: Bounded recursively enumerable sets and degrees