مورد حاسوبي

في نظرية التعقيد الحسابي ، المورد الحسابي هو مورد تستخدمه بعض النماذج الحسابية في حل المشكلات الحسابية .

أبسط الموارد الحسابية هي وقت الحساب ، وهو عدد الخطوات اللازمة لحل مشكلة ما، ومساحة الذاكرة ، وهي مقدار التخزين المطلوب أثناء حل المشكلة، ولكن تم تعريف العديد من الموارد الأكثر تعقيدًا.

تُعرَّف المسألة الحسابية عمومًا من خلال تأثيرها على أي مُدخلات صحيحة. ومن أمثلة هذه المسائل: "إذا كان لدينا عدد صحيح n ، فحدد ما إذا كان n عددًا أوليًا"، أو "إذا كان لدينا عددان x و y ، فاحسب حاصل ضربهما x * y ". كلما كبرت المُدخلات، زادت الموارد الحسابية اللازمة لحل المسألة. ولذلك، تُوصَف الموارد اللازمة لحل المسألة باستخدام التحليل التقاربي ، وذلك بتحديد الموارد كدالة لطول أو حجم المُدخلات. غالبًا ما يُقاس استخدام الموارد جزئيًا باستخدام ترميز Big O.

تُعدّ الموارد الحاسوبية مفيدة لأنها تُمكّننا من دراسة المشكلات التي يُمكن حلّها باستخدام كمية مُحدّدة من كل مورد حاسوبي. وبهذه الطريقة، يُمكننا تحديد ما إذا كانت الخوارزميات المُستخدمة لحلّ المشكلة مثالية، كما يُمكننا تحديد كفاءة الخوارزمية . تُعرف مجموعة جميع المشكلات الحاسوبية التي يُمكن حلّها باستخدام كمية مُحدّدة من مورد حاسوبي مُعيّن بفئة التعقيد ، وتُعدّ العلاقات بين فئات التعقيد المختلفة من أهمّ المواضيع في نظرية التعقيد.

يُستخدم مصطلح "المورد الحسابي" عادةً لوصف معدات وبرامج الحوسبة المتاحة. انظر الحوسبة الخدمية .

بُذلت بعض الجهود لتقييم القدرة الحاسوبية كمياً بشكل رسمي. وقد استُخدمت آلة تورينج محدودة لنمذجة عمليات حسابية محددة باستخدام عدد انتقالات الحالة وحجم الأبجدية لتحديد الجهد الحسابي المطلوب لحل مشكلة معينة. ^{[ 1 ] [ 2 ]}

• الحوسبة (التعلم الآلي)