scientific article

zbMATH Open0677.03028MaRDI QIDQ3832552

Wenqi Huang, Zhixiang Chen

Publication date: 1988

Title of this publication is not available (Why is that?)

zbMATH Keywords

complexity classesrecursive presentabilityimmune setpolynomial time degrees of recursive sets

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Complexity of computation (including implicit computational complexity) (03D15)

Related Items (6)

Title not available (Why is that?) ⋮ Ordinal complexity of recursive definitions ⋮ Algorithms and Computation ⋮ Title not available (Why is that?) ⋮ Title not available (Why is that?) ⋮ The Complexity of the Diagonal Problem for Recursion Schemes

Recommendations

• The recursion-theoretic structure of complexity classes 👍 👎
• Recursion theoretic characterizations of complexity classes of counting functions 👍 👎
• Dimension and the structure of complexity classes 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎
• Title not available (Why is that?) 👍 👎

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3832552)