लोगो
यूनियनपीडिया
संचार
Google Play पर पाएं
नई! अपने एंड्रॉयड डिवाइस पर डाउनलोड यूनियनपीडिया!
डाउनलोड
ब्राउज़र की तुलना में तेजी से पहुँच!
 

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

सूची कारमारकर का अल्गोरिद्म

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

2 संबंधों: रैखिक क्रमादेशन, अल्गोरिद्म

रैखिक क्रमादेशन

लिओनिद कान्तोरोविच गणित में रैखिक प्रोग्रामन (linear programming) इष्टतमीकरण (ऑप्टिमाइजेशन) की एक तकनीक है जिसमें लक्ष्य-फलन भी रैखीय होता है तथा शर्तें (समिकाएं/असमिकाएँ) भी रैखिक होतीं हैं। किन्तु इसका कम्प्यूटर प्रोग्रामन से कोई सम्बन्ध नहीं है। .

नई!!: कारमारकर का अल्गोरिद्म और रैखिक क्रमादेशन · और देखें »

अल्गोरिद्म

महत्तम समापवर्तक (HCF) निकालने के लिए यूक्लिड के अल्गोरिद्म का फ्लोचार्ट गणित, संगणन तथा अन्य विधाओं में किसी कार्य को करने के लिये आवश्यक चरणों के समूह को कलन विधि (अल्गोरिद्म) कहते है। कलन विधि को किसी स्पष्ट रूप से पारिभाषित गणनात्मक समस्या का समाधान करने के औजार (tool) के रूप में भी समझा जा सकता है। उस समस्या का इनपुट और आउटपुट सामान्य भाषा में वर्णित किये गये रहते हैं; इसके समाधान के रूप में कलन विधि, क्रमवार ढंग से बताता है कि यह इन्पुट/आउटपुट सम्बन्ध किस प्रकार से प्राप्त किया जा सकता है। कुछ उदाहरण: १) कुछ संख्यायें बिना किसी क्रम के दी हुई हैं; इन्हें आरोही क्रम (ascending order) में कैसे सजायेंगे? २) दो पूर्णांक संख्याएं दी हुई हैं; उनका महत्तम समापवर्तक (Highest Common Factor) कैसे निकालेंगे ? .

नई!!: कारमारकर का अल्गोरिद्म और अल्गोरिद्म · और देखें »

निवर्तमानआने वाली
अरे! अब हम फेसबुक पर हैं! »