MAX-3LIN-EQN
MAX-3LIN-EQN کمپیوٹیشنل پیچیدگی کے نظریہ میں ایک مسئلہ ہے جہاں ان پٹ لکیری مساوات کا ایک نظام ہے (ماڈیولو 2)۔ ہر مساوات میں زیادہ سے زیادہ 3 متغیرات ہوتے ہیں۔ مسئلہ یہ ہے کہ متغیرات کے لیے ایک تفویض تلاش کی جائے جو مساوات کی زیادہ سے زیادہ تعداد کو مطمئن کرے۔ اس مسئلے کا میکس-3 ایس اے ٹی مسئلے سے گہرا تعلق ہے۔ کسی بھی δ> 0 کے لیے تناسب (1/2-δ) کے ساتھ میکس-3 لائن-EQN کا تخمینہ لگانا NP-مشکل ہے۔ پی سی پی (پیچیدگی) حوالہ جات روڈیچ اور دیگر، "کمپیوٹیشنل پیچیدگی تھیوری"، آئی اے ایس/پارک سٹی ریاضی سیریز، 2004 صفحہ 108 جے ہستد بھی دیکھیں۔ "کچھ زیادہ سے زیادہ غیر موافق نتائج"۔ 29 ویں ACM STOC کی کارروائی میں، 1-10، 1997 NP-سخت مسائل