2010-04-18 10 views
6

एक एनपी पूर्ण समस्या है के लिए एल्गोरिदम। सबसे व्यापक रूप से उपयोग किया जाने वाला एल्गोरिदम एक है जिसे Ullman द्वारा प्रस्तावित किया गया है।सबग्राफ आइसोमोर्फिज्म पहचान

क्या कोई व्यक्ति मुझे आम आदमी की भाषा में एल्गोरिदम समझा सकता है? मैंने उपरोक्त पेपर को उसके द्वारा पढ़ा, लेकिन ज्यादा समझ में नहीं आया।

इस समस्या के लिए अन्य एल्गोरिदम मौजूद हैं?

मैं एक छवि प्रसंस्करण परियोजना पर काम कर रहा हूं।

+0

पीडीएफ के लिए एक लिंक पोस्ट करें या फिर? मुझे संदेह है कि यह होमवर्क है। –

+0

@ हैमिश: किस तरह का स्कूल/कॉलेज होमवर्क के रूप में एक एनपी पूर्ण समस्या को हल करता है? मैं इसमें शामिल हो सकता हूं :) – Bruce

+0

स्नातक कक्षाओं में प्रोफेसर होमवर्क सेट पर एक या दो पागल समस्याओं को देकर जीनियस को बुझाने और भर्ती करने की तरह। –

उत्तर

2

This blog post एल्गोरिदम का अवलोकन देने का प्रयास करता है। मूल प्रस्तुति को पढ़ना मुश्किल है क्योंकि यह एल्गोरिदम प्रस्तुत करता है क्योंकि आप इसे '70 के कंप्यूटर पर लिखेंगे।