{
  "name": "Complexity Zoo navigation pages and their stated purpose",
  "description": "Compiled from the Complexity Zoo main page and the pages it links, listing each companion resource with the purpose the Zoo itself states for it, as read on 2026-11-15.",
  "page": "https://casrai.org/guides/complexity-zoo",
  "publisher": "CASRAI",
  "license": "https://creativecommons.org/licenses/by/4.0/",
  "dateModified": "2026-11-15T14:47:19Z",
  "temporalCoverage": "2026",
  "spatialCoverage": null,
  "columns": [
    {
      "name": "Page",
      "unit": "",
      "description": ""
    },
    {
      "name": "Stated purpose",
      "unit": "",
      "description": ""
    },
    {
      "name": "Entry type",
      "unit": "",
      "description": ""
    }
  ],
  "rows": [
    {
      "Page": "Petting Zoo",
      "Stated purpose": "Gentler version of the Zoo with fewer classes for newcomers; needs only alphabet, word, language",
      "Entry type": "Introduction"
    },
    {
      "Page": "Complexity Garden",
      "Stated purpose": "Rigorously defined computational problems of interest and their inclusions",
      "Entry type": "Problem catalogue"
    },
    {
      "Page": "Complexity Dojo",
      "Stated purpose": "Major theorems of complexity theory",
      "Entry type": "Theorem list"
    },
    {
      "Page": "Special Exhibit",
      "Stated purpose": "Classes of quantum states and probability distributions",
      "Entry type": "Class list"
    },
    {
      "Page": "Complexity Zoology",
      "Stated purpose": "Computer-assisted survey by Greg Kuperberg with inclusion diagrams",
      "Entry type": "Survey"
    },
    {
      "Page": "Zoo Glossary",
      "Stated purpose": "Terms used by theoretical computer scientists without definition",
      "Entry type": "Glossary"
    }
  ],
  "sources": [
    {
      "title": "Complexity Zoo main page",
      "url": "https://complexityzoo.net/Complexity_Zoo",
      "accessed": "2026-11-15"
    },
    {
      "title": "Petting Zoo",
      "url": "https://complexityzoo.net/Petting_Zoo",
      "accessed": "2026-11-15"
    },
    {
      "title": "Complexity Garden",
      "url": "https://complexityzoo.net/Complexity_Garden",
      "accessed": "2026-11-15"
    }
  ]
}