نموذج حوسبة: الفرق بين النسختين
المظهر
[نسخة منشورة] | [نسخة منشورة] |
تم حذف المحتوى تمت إضافة المحتوى
ط استرجاع تعديلات Hasanadnantaha (نقاش) حتى آخر نسخة بواسطة SHBot |
|||
سطر 1: | سطر 1: | ||
{{يتيمة|تاريخ=نوفمبر 2016}} |
|||
في [[نظرية الحسبانية|نظرية الحاسوب]] و<nowiki/>[[نظرية التعقيد الحسابي]]، نموذج الحوسبة هو تعريف مجموعة من العمليات المسموح استخدامها في الحوسبة وتكلفة كل منها. وهو يستخدم لقياس مدى تعقيد [[خوارزمية]] حسب [[وقت التنفيذ|زمن التنفيذ]] و/أو [[مساحة الذاكرة]]: بافتراض نموذج معين من الحوسبة، فمن الممكن تحليل الموارد الحاسوبية المطلوبة أو مناقشة القيود المفروضة على خوارزميات أو أجهزة الكمبيوتر. |
في [[نظرية الحسبانية|نظرية الحاسوب]] و<nowiki/>[[نظرية التعقيد الحسابي]]، نموذج الحوسبة هو تعريف مجموعة من العمليات المسموح استخدامها في الحوسبة وتكلفة كل منها. وهو يستخدم لقياس مدى تعقيد [[خوارزمية]] حسب [[وقت التنفيذ|زمن التنفيذ]] و/أو [[مساحة الذاكرة]]: بافتراض نموذج معين من الحوسبة، فمن الممكن تحليل الموارد الحاسوبية المطلوبة أو مناقشة القيود المفروضة على خوارزميات أو أجهزة الكمبيوتر. |
||
== النماذج == |
== النماذج == |
||
بعض الأمثلة من النماذج ما يلي: |
بعض الأمثلة من النماذج ما يلي: |
||
[[ |
[[آلة تورنج]] |
||
* [[آلة ذات حالات منتهية]] |
* [[آلة ذات حالات منتهية]] |
||
* [[توابع μ عودية]] |
* [[توابع μ عودية]] |
نسخة 11:33، 2 ديسمبر 2016
في نظرية الحاسوب ونظرية التعقيد الحسابي، نموذج الحوسبة هو تعريف مجموعة من العمليات المسموح استخدامها في الحوسبة وتكلفة كل منها. وهو يستخدم لقياس مدى تعقيد خوارزمية حسب زمن التنفيذ و/أو مساحة الذاكرة: بافتراض نموذج معين من الحوسبة، فمن الممكن تحليل الموارد الحاسوبية المطلوبة أو مناقشة القيود المفروضة على خوارزميات أو أجهزة الكمبيوتر.
النماذج
بعض الأمثلة من النماذج ما يلي: آلة تورنج
- آلة ذات حالات منتهية
- توابع μ عودية
- حسابات اللامدا
- منطق توفيقي
- خلايا ذاتية السلوك
- أنظمة إعادة الكتابة المجردة