Computability and complexity

MaRDI QIDQ5871908zbMATH OpenFDO

Authors Hubie Chen

Publication date 25 January 2023

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Theory of computing (68Qxx)

Recommendations

• Limits of computation. An introduction to the undecidable and the intractable
• Computability and complexity. Foundations and tools for pursuing scientific applications
• What can be computed? A practical guide to the theory of computation
• Concise guide to computation theory.
• Computability and complexity theory.

This page was built for publication: Computability and complexity

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