Classification and complexity of problems.

zbMATH Open1009.68058MaRDI QIDQ2735586

Rosália Rodrigues, Ana Maria de Almeida

Publication date: 3 September 2001

Published in: Textos de Matemática. Série B (Search for Journal in Brave)

zbMATH Keywords

complexity theory

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Introductory exposition (textbooks, tutorial papers, etc.) pertaining to computer science (68-01) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17)

Recommendations

• A taxonomy of complexity classes of functions 👍 👎
• Complexity of classification problems 👍 👎
• Complexity and categoricity 👍 👎
• Classifying the computational complexity of problems 👍 👎
• 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?) 👍 👎

This page was built for publication: Classification and complexity of problems.

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