La Classification Mathématique par matières 2000
Mathematics subject Classification 2000

Query : CC = 68Q15
03-XX Mathematical logic and foundations

• 03C13 Finite structures [See also 68Q15, 68Q19]
• 03D15 Complexity of computation [See also 68Q15, 68Q17]

68-XX Computer science [For papers involving machine computations and programs in a specific mathematical area, see Section -04 in that area]

• 68Q15 Complexity classes (hierarchies, relations among complexity classes, etc.) [See also 03D15, 68Q17, 68Q19]
• 68Q17 Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) [See also 68Q15] [New MSC 2000 code]
  • MSC 1991 codes in relation : 68Q25, 68Q15

---

Keyword :

---

Back to the Mathematics Subject Classification (version 2000)