Weblio英和対訳辞書

英和辞典・和英辞典 - Weblio辞書

Karmarkar's algorithm

カーマーカーのアルゴリズム
カーマーカーのアルゴリズム: Karmarkar's algorithm)とは1984、ナレンドラ・カーマーカーにより発見された線形計画問題解法である

Karmarkar's algorithm

カーマーカー
Weblio英和対訳辞書はプログラムで機械的に意味や英語表現を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。
調べた例文を記録して、効率よく覚えましょう
Weblio会員無料で登録できます
履歴機能 過去に調べた単語を確認できる
語彙力診断 診断回数が4回に増加
マイ単語帳 便利な学習機能付き
マイ例文帳 文章で意味を理解できる

ウィキペディア英語版

出典:Wikipedia

Karmarkar's algorithm

出典:『Wikipedia』 (2011/07/14 01:53 UTC 版)

英語による解説

ウィキペディア英語版からの引用
引用

Karmarkar's algorithm is an algorithm introduced by Narendra Karmarkar in 1984 for solving linear programming problems. It was the first reasonably efficient algorithm that solves these problems in polynomial time. The ellipsoid method is also polynomial time but proved to be inefficient in practice.

閲覧履歴

karmarkar's algorithmのページの著作権