Jisho

×
Wikipedia definition
1. Karmarkar's algorithmKarmarkar'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.
Read “Karmarkar's algorithm” on English Wikipedia
Read “カーマーカーのアルゴリズム” on Japanese Wikipedia
Read “Karmarkar's algorithm” on DBpedia

Discussions

to talk about this word.