कारमारकर का अल्गोरिद्म

मुक्त ज्ञानकोश विकिपीडिया से
Jump to navigation Jump to search

कारमारकर का अल्गोरिद्म 1984 में नरेंद्र कारमारकर द्वारा दिया गया एक अल्गोरिद्म है जो पोलीनोमिअल टाइम में रैखिक प्रोग्रामन प्रॉब्लम का हल करता है[1] (कंप्यूटर विज्ञान में पोलीनोमिअल टाइम में उत्तर देने वाले अल्गोरिद्मों को तेज माना जाता है[2])।

सन्दर्भ[संपादित करें]

  1. Karloff, Howard (1991), "Karmarkar's Algorithm", Linear Programming, Birkhäuser Boston, आई॰ऍस॰बी॰ऍन॰ 978-0-8176-4844-2
  2. Cormen, Thomas H.; Leiserson, Charles E.; Rivest, Ronald L.; Stein, Clifford (2009). "Polynomial time". Introduction to algorithms (अंग्रेज़ी में) (3rd ed. संस्करण). Cambridge, Massachusetts: MIT Press. पपृ॰ 1053–1054. आई॰ऍस॰बी॰ऍन॰ 978-0-262-03384-8.