कारमारकर का अल्गोरिद्म
कारमारकर का अल्गोरिद्म 1984 में नरेंद्र कारमारकर द्वारा दिया गया एक अल्गोरिद्म है जो पोलीनोमिअल टाइम में रैखिक प्रोग्रामन प्रॉब्लम का हल करता है[1] (कंप्यूटर विज्ञान में पोलीनोमिअल टाइम में उत्तर देने वाले अल्गोरिद्मों को तेज माना जाता है[2])।
सन्दर्भ
[संपादित करें]- ↑ Karloff, Howard (1991), "Karmarkar's Algorithm", Linear Programming, Birkhäuser Boston, ISBN 978-0-8176-4844-2
- ↑ Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009). "Polynomial time". Introduction to algorithms (अंग्रेज़ी भाषा में) (3rd ed. ed.). Cambridge, Massachusetts: MIT Press. pp. 1053-1054. ISBN 978-0-262-03384-8.
{{cite book}}:|edition=has extra text (help)
 | यह कम्प्यूटर विज्ञान से सम्बंधित लेख एक आधार है। जानकारी जोड़कर इसे बढ़ाने में विकिपीडिया की मदद करें। |