نقاش:نظرية التعقيد الحسابي

الرجاء النظر إن كان العنوان التالي أنسب للموضوع: نظرية التعقيد و ذلك تعريبا لكلمة Komplexitätstheorie و شكرا على مقالاتك القيمة. مبتدئ 17:49, 28 أكتوبر 2005 (UTC)


تم تعديل العنوان, شكرا ميموني 12:03, 29 أكتوبر 2005 (UTC)


شكرا جزيلا على المقال. فهمت بعض الأشياء التي لم تكن متضحة لدي. مبتدئ 23:21, 16 ديسمبر 2005 (UTC)


الأجزاء الأولى جيدة جدا حيث تشرح كل مفردة تستعملها و تعطي مرادفها الأجنبي أما بقية المقال (إبتداءا من N=NP تقريبا) مازال غامضا بعض الشيء. الشيء الذي لا زال غير واضح لدي أيضا هو هل أنك في كل مرة تستعمل مفردة وقت أو زمن تعني بها عدد العمليات اللازمة للحل. كما أن مفردة أصعب (أو أسهل) غير واضحة أيضا هل هي تعني أن عدد العمليات يكون أكبر (أو أصغر). مبتدئ 23:48, 16 ديسمبر 2005 (UTC)


نعم أقصد أن المشاكل السهلة تحتاج الى عدد صغير نسبيا من العمليات الأولية, في حين المشاكل الصعبة تزداد العمليات الأولية اللازمة كلما زاد البعد أنظر فقرة لاندو. ميموني 10:27, 17 ديسمبر 2005 (UTC)