كتب computer models and scales of complexity
اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
# نظرية التعقيد الحاسوبية
# النماذج الحاسوبية ونظرية الأوتومات
# مقاييس التعقيد
# نماذج حاسوبية
# نماذج الخلايا العصبية الحاسوبية
# نماذج أقوى من الحاسوبية
# ما المقصود بالتعقيد اللفظى
# ما المقصود بالتعقيد المعنوى
# مقاييس هولستيد للتعقيد
# مبرهنات التعقيد الحسابي
# أقسام التعقيد الحسابي
# التعقيد في حساب الخورزميات
# الموسوعة الحاسوبية الإصدار الأول
# وسائط تخزين ضوئية حاسوبية
# تحاليل جنائية حاسوبية
# النظم الحاسوبية للوسائط المتعددة
# تطوير البرامج الحاسوبية
# الرؤية الحاسوبية والروبوتية
# تصيير الرسوميات الحاسوبية
# رخص للرسومات الحاسوبية المتحركة
عرض المزيد
المصدر: wikipedia.org
نماذج حاسوبية ومقاييس التعقيد (معلومة)
نماذج حاسوبية
حدود عليا وحدود دنيا على تعقيد المسائل
لكي نصنف الوقت الحسابي للمسائل (أي الوقت اللازم لحل مسألة بواسطة نموذج حاسوبي معين) يجب على الشخص ان يبرهن الحدود الدنيا والعليا لكمية الوقت الاقل التي تستلزمها أفضل خوارزمية لحل المسألة، وبشكل عام تعقيد الخوارزمية هو تعقيد الحالة الأسوأ الا إذا حُدد غير ذلك، ولكي نبرهن أن لمسألة حد أعلى (T(n وجب تبيين خوارزمية التي تستلزم وقت (T(n. ولكن لكي نبرهن حد ادنى المهمة أصعب بكثير إذ على المرء أن يبين ان كل خوارزمية ممكنة لحل المسألة لا يوجد أي منها وقتها اقل من (T(n.
وللتوضيح : عندما نقول "كل خوارزمية" نعني أنه لا يمكن أن يكون هناك خوارزمية التي تستلزم وقتا اقل من (T(n حتى في المستقبل.
والحدود الدنيا والعليا لمسألة يعبر عنها بواسطة رمز O كبير.
