{
  "id": "lib-skill:computer-science--complexity-class-oracle",
  "_kind": "LibrarySkill",
  "_file": "generated-library/skills.yaml",
  "_cluster": "generated-library",
  "attributes": {
    "displayName": "complexity-class-oracle",
    "description": "Classify problems into complexity classes with supporting evidence and proof strategies",
    "libraryPath": "library/specializations/domains/science/computer-science/skills/complexity-class-oracle/SKILL.md",
    "specialization": "computer-science",
    "contentSummary": "# Complexity Class Oracle\n\n## Purpose\n\nProvides expert guidance on classifying computational problems into complexity classes and understanding class relationships.\n\n## Capabilities\n\n- Determine membership in P, NP, co-NP, PSPACE, EXPTIME\n- Identify complete problems for each class\n- Query"
  },
  "outgoingEdges": [
    {
      "from": "lib-skill:computer-science--complexity-class-oracle",
      "to": "skill-area:np-hard-heuristics",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--complexity-class-oracle",
      "to": "skill-area:graph-algorithms",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.7
      }
    },
    {
      "from": "lib-skill:computer-science--complexity-class-oracle",
      "to": "skill-area:mathematical-reasoning",
      "kind": "lib_requires_skill_area",
      "attributes": {
        "weight": 0.5
      }
    },
    {
      "from": "lib-skill:computer-science--complexity-class-oracle",
      "to": "domain:computer-science",
      "kind": "lib_applies_to_domain",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--complexity-class-oracle",
      "to": "role:computational-scientist",
      "kind": "lib_involves_role",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--complexity-class-oracle",
      "to": "role:research-engineer",
      "kind": "lib_involves_role",
      "attributes": {
        "weight": 0.7
      }
    },
    {
      "from": "lib-skill:computer-science--complexity-class-oracle",
      "to": "workflow:research-grant-lifecycle",
      "kind": "lib_implements_workflow",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--complexity-class-oracle",
      "to": "specialization:theoretical-computer-science",
      "kind": "lib_belongs_to_specialization",
      "attributes": {
        "weight": 1
      }
    },
    {
      "from": "lib-skill:computer-science--complexity-class-oracle",
      "to": "specialization:computer-science",
      "kind": "lib_belongs_to_specialization",
      "attributes": {
        "weight": 0.9
      }
    }
  ],
  "incomingEdges": []
}