मैं जानना चाहता हूं कि मैं के-सैट के लिए एक अच्छे, सौम्य परिचय की ओर मुड़ सकता हूं (यह गणितज्ञों के लिए हो सकता है जिनके पास एक अच्छा कंप्यूटर विज्ञान पृष्ठभूमि नहीं हो सकता है)। मैं उन कागजों को भी जानना चाहूंगा जो शायद k-SAT को हल करने के लिए उपयोग किए जाने वाले वर्तमान तरीकों का सर्वेक्षण या व्याख्या करें। अंत में, मुझे k-SAT को हल करने के लिए सबसे अच्छी ज्ञात विधियों में दिलचस्पी है। मैं सबसे अच्छे औसत मामले और सबसे बुरे मामले व्यवहार का एक विचार प्राप्त करना चाहता हूं।
संक्षेप में, मैं उन कागजों की तलाश कर रहा हूं जो गणित में किसी व्यक्ति की मदद करेंगे (कंप्यूटर विज्ञान नहीं) के-सैट के एक विशेषज्ञ के रूप में अधिक।
1
साइट पर k-SAT के बारे में कुछ अच्छे उत्तर हैं: व्याख्यान नोट्स , ऊपरी और निचले सीमा, भीतर कई लिंक। टैग को भी बैठ कर सर्च करने की कोशिश करें ।
—
ह्सियन-चीह चांग। '