"Karp reduction" meaning in All languages combined

{
  "etymology_text": "Named after Richard Karp.",
  "forms": [
    {
      "form": "Karp reductions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "~"
      },
      "expansion": "Karp reduction (countable and uncountable, plural Karp reductions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        {
          "kind": "other",
          "name": "English entries with incorrect language header",
          "parents": [
            "Entries with incorrect language header",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "English entries with language name categories using raw markup",
          "parents": [
            "Entries with language name categories using raw markup",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "other",
          "name": "English terms with non-redundant non-automated sortkeys",
          "parents": [
            "Terms with non-redundant non-automated sortkeys",
            "Entry maintenance"
          ],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Theory of computing",
          "orig": "en:Theory of computing",
          "parents": [
            "Computer science",
            "Computing",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "glosses": [
        "A polynomial-time algorithm for transforming inputs to one problem into inputs to another problem, such that the transformed problem has the same output as the original."
      ],
      "id": "en-Karp_reduction-en-noun-vWtDjkb7",
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "theory",
          "theory"
        ],
        [
          "polynomial-time",
          "polynomial time"
        ],
        [
          "algorithm",
          "algorithm"
        ],
        [
          "transform",
          "transform"
        ],
        [
          "input",
          "input"
        ],
        [
          "problem",
          "problem"
        ],
        [
          "output",
          "output"
        ]
      ],
      "raw_glosses": [
        "(computing theory) A polynomial-time algorithm for transforming inputs to one problem into inputs to another problem, such that the transformed problem has the same output as the original."
      ],
      "related": [
        {
          "word": "Karp-reducible"
        },
        {
          "word": "Karp-reducibility"
        }
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "computing",
        "computing-theory",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ],
      "wikipedia": [
        "Richard Karp"
      ]
    }
  ],
  "word": "Karp reduction"
}

{
  "etymology_text": "Named after Richard Karp.",
  "forms": [
    {
      "form": "Karp reductions",
      "tags": [
        "plural"
      ]
    }
  ],
  "head_templates": [
    {
      "args": {
        "1": "~"
      },
      "expansion": "Karp reduction (countable and uncountable, plural Karp reductions)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "related": [
    {
      "word": "Karp-reducible"
    },
    {
      "word": "Karp-reducibility"
    }
  ],
  "senses": [
    {
      "categories": [
        "English countable nouns",
        "English entries with incorrect language header",
        "English entries with language name categories using raw markup",
        "English eponyms",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "English terms with non-redundant non-automated sortkeys",
        "English uncountable nouns",
        "en:Theory of computing"
      ],
      "glosses": [
        "A polynomial-time algorithm for transforming inputs to one problem into inputs to another problem, such that the transformed problem has the same output as the original."
      ],
      "links": [
        [
          "computing",
          "computing#Noun"
        ],
        [
          "theory",
          "theory"
        ],
        [
          "polynomial-time",
          "polynomial time"
        ],
        [
          "algorithm",
          "algorithm"
        ],
        [
          "transform",
          "transform"
        ],
        [
          "input",
          "input"
        ],
        [
          "problem",
          "problem"
        ],
        [
          "output",
          "output"
        ]
      ],
      "raw_glosses": [
        "(computing theory) A polynomial-time algorithm for transforming inputs to one problem into inputs to another problem, such that the transformed problem has the same output as the original."
      ],
      "tags": [
        "countable",
        "uncountable"
      ],
      "topics": [
        "computing",
        "computing-theory",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "sciences"
      ],
      "wikipedia": [
        "Richard Karp"
      ]
    }
  ],
  "word": "Karp reduction"
}