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

कारमारकर का अल्गोरिद्म 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.सीएस1 रखरखाव: फालतू पाठ (link)