"dynamic programming" meaning in English

See dynamic programming in All languages combined, or Wiktionary

Noun

Etymology: Coined by applied mathematician Richard Bellman in the 1940s. Etymology templates: {{coinage|en|Richard Bellman|in=the 1940s|occ=applied mathematician|w=Richard E. Bellman}} Coined by applied mathematician Richard Bellman in the 1940s Head templates: {{en-noun|-}} dynamic programming (uncountable)
  1. (mathematics, computer science) An optimization method by which a problem having optimal substructure is recursively broken into simpler subproblems which are solved to produce the globally optimal solution. Tags: uncountable Categories (topical): Computer science, Mathematics Translations (dynamic programming): դինամիկ ծրագրավորում (dinamik cragravorum) (Armenian), dynaaminen ohjelmointi (Finnish), динами́ческое программи́рование (dinamíčeskoje programmírovanije) [neuter] (Russian)
    Sense id: en-dynamic_programming-en-noun-L7eK9oXM Categories (other): English entries with incorrect language header Topics: computer, computing, engineering, mathematics, natural-sciences, physical-sciences, science, sciences

Alternative forms

Download JSON data for dynamic programming meaning in English (3.1kB)

{
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": "Richard Bellman",
        "in": "the 1940s",
        "occ": "applied mathematician",
        "w": "Richard E. Bellman"
      },
      "expansion": "Coined by applied mathematician Richard Bellman in the 1940s",
      "name": "coinage"
    }
  ],
  "etymology_text": "Coined by applied mathematician Richard Bellman in the 1940s.",
  "head_templates": [
    {
      "args": {
        "1": "-"
      },
      "expansion": "dynamic programming (uncountable)",
      "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": "topical",
          "langcode": "en",
          "name": "Computer science",
          "orig": "en:Computer science",
          "parents": [
            "Computing",
            "Sciences",
            "Technology",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        },
        {
          "kind": "topical",
          "langcode": "en",
          "name": "Mathematics",
          "orig": "en:Mathematics",
          "parents": [
            "Formal sciences",
            "Sciences",
            "All topics",
            "Fundamental"
          ],
          "source": "w"
        }
      ],
      "examples": [
        {
          "ref": "1975, Sven Danø, Nonlinear and Dynamic Programming: An Introduction, Springer Science & Business Media, page 73",
          "text": "The advantage of dynamic programming as a procedure for solving optimization problems is the simplification obtained by decomposition.",
          "type": "quotation"
        },
        {
          "ref": "2000, Rein Luus, “Preface”, in Iterative Dynamic Programming, CRC Press",
          "text": "Dynamic programming, developed by Richard Bellmann, is a powerful method for solving optimization problems. It has the attractive feature of breaking up a complex optimization problem into a number of simpler problems.",
          "type": "quotation"
        }
      ],
      "glosses": [
        "An optimization method by which a problem having optimal substructure is recursively broken into simpler subproblems which are solved to produce the globally optimal solution."
      ],
      "id": "en-dynamic_programming-en-noun-L7eK9oXM",
      "links": [
        [
          "mathematics",
          "mathematics"
        ],
        [
          "computer science",
          "computer science"
        ],
        [
          "optimization",
          "optimization"
        ],
        [
          "method",
          "method"
        ],
        [
          "problem",
          "problem"
        ],
        [
          "optimal substructure",
          "optimal substructure"
        ],
        [
          "recursively",
          "recursion"
        ],
        [
          "subproblem",
          "subproblem"
        ],
        [
          "global",
          "global"
        ],
        [
          "optimal",
          "optimal"
        ]
      ],
      "raw_glosses": [
        "(mathematics, computer science) An optimization method by which a problem having optimal substructure is recursively broken into simpler subproblems which are solved to produce the globally optimal solution."
      ],
      "tags": [
        "uncountable"
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ],
      "translations": [
        {
          "code": "hy",
          "lang": "Armenian",
          "roman": "dinamik cragravorum",
          "sense": "dynamic programming",
          "word": "դինամիկ ծրագրավորում"
        },
        {
          "code": "fi",
          "lang": "Finnish",
          "sense": "dynamic programming",
          "word": "dynaaminen ohjelmointi"
        },
        {
          "code": "ru",
          "lang": "Russian",
          "roman": "dinamíčeskoje programmírovanije",
          "sense": "dynamic programming",
          "tags": [
            "neuter"
          ],
          "word": "динами́ческое программи́рование"
        }
      ]
    }
  ],
  "word": "dynamic programming"
}
{
  "etymology_templates": [
    {
      "args": {
        "1": "en",
        "2": "Richard Bellman",
        "in": "the 1940s",
        "occ": "applied mathematician",
        "w": "Richard E. Bellman"
      },
      "expansion": "Coined by applied mathematician Richard Bellman in the 1940s",
      "name": "coinage"
    }
  ],
  "etymology_text": "Coined by applied mathematician Richard Bellman in the 1940s.",
  "head_templates": [
    {
      "args": {
        "1": "-"
      },
      "expansion": "dynamic programming (uncountable)",
      "name": "en-noun"
    }
  ],
  "lang": "English",
  "lang_code": "en",
  "pos": "noun",
  "senses": [
    {
      "categories": [
        "English coinages",
        "English entries with incorrect language header",
        "English lemmas",
        "English multiword terms",
        "English nouns",
        "English terms coined by Richard Bellman",
        "English terms with quotations",
        "English uncountable nouns",
        "en:Computer science",
        "en:Mathematics"
      ],
      "examples": [
        {
          "ref": "1975, Sven Danø, Nonlinear and Dynamic Programming: An Introduction, Springer Science & Business Media, page 73",
          "text": "The advantage of dynamic programming as a procedure for solving optimization problems is the simplification obtained by decomposition.",
          "type": "quotation"
        },
        {
          "ref": "2000, Rein Luus, “Preface”, in Iterative Dynamic Programming, CRC Press",
          "text": "Dynamic programming, developed by Richard Bellmann, is a powerful method for solving optimization problems. It has the attractive feature of breaking up a complex optimization problem into a number of simpler problems.",
          "type": "quotation"
        }
      ],
      "glosses": [
        "An optimization method by which a problem having optimal substructure is recursively broken into simpler subproblems which are solved to produce the globally optimal solution."
      ],
      "links": [
        [
          "mathematics",
          "mathematics"
        ],
        [
          "computer science",
          "computer science"
        ],
        [
          "optimization",
          "optimization"
        ],
        [
          "method",
          "method"
        ],
        [
          "problem",
          "problem"
        ],
        [
          "optimal substructure",
          "optimal substructure"
        ],
        [
          "recursively",
          "recursion"
        ],
        [
          "subproblem",
          "subproblem"
        ],
        [
          "global",
          "global"
        ],
        [
          "optimal",
          "optimal"
        ]
      ],
      "raw_glosses": [
        "(mathematics, computer science) An optimization method by which a problem having optimal substructure is recursively broken into simpler subproblems which are solved to produce the globally optimal solution."
      ],
      "tags": [
        "uncountable"
      ],
      "topics": [
        "computer",
        "computing",
        "engineering",
        "mathematics",
        "natural-sciences",
        "physical-sciences",
        "science",
        "sciences"
      ]
    }
  ],
  "translations": [
    {
      "code": "hy",
      "lang": "Armenian",
      "roman": "dinamik cragravorum",
      "sense": "dynamic programming",
      "word": "դինամիկ ծրագրավորում"
    },
    {
      "code": "fi",
      "lang": "Finnish",
      "sense": "dynamic programming",
      "word": "dynaaminen ohjelmointi"
    },
    {
      "code": "ru",
      "lang": "Russian",
      "roman": "dinamíčeskoje programmírovanije",
      "sense": "dynamic programming",
      "tags": [
        "neuter"
      ],
      "word": "динами́ческое программи́рование"
    }
  ],
  "word": "dynamic programming"
}

This page is a part of the kaikki.org machine-readable English dictionary. This dictionary is based on structured data extracted on 2024-04-26 from the enwiktionary dump dated 2024-04-21 using wiktextract (93a6c53 and 21a9316). The data shown on this site has been post-processed and various details (e.g., extra categories) removed, some information disambiguated, and additional data merged from other sources. See the raw data download page for the unprocessed wiktextract data.

If you use this data in academic research, please cite Tatu Ylonen: Wiktextract: Wiktionary as Machine-Readable Structured Data, Proceedings of the 13th Conference on Language Resources and Evaluation (LREC), pp. 1317-1325, Marseille, 20-25 June 2022. Linking to the relevant page(s) under https://kaikki.org would also be greatly appreciated.