تنبية
جميع ما تحتوية هذه الصفحة والآراء التي تحويها تعبر فقط عن رأي صاحبها و ليس بالضرورة رأي الكلية التقنية بالدوادمي، ولا تتحمل الكلية أي مسئولية عن ماقد تحتوية من ملفات وحقوق النسخ
نظرية الحوسبه في علم الحاسوب يدرس إمكانية حل المسائل المطروحة بكفاءة بوساطة حاسوب ويدرس ما يمكن للحاسوب أن يقوم باحتسابة حاليا وإمكانية تطوره في المستقبل لذلك يمكن تقسيمها إلى : نظرية الحاسوبية ونظرية التعقيد الحسابي. و كلاهما يتعاملان مع النماذج الرياضية للتحسيب.
______________________________________
لإنجاز دراسة منهجية للتحسيب، يشكل علماء الحاسوب نماذج رياضية مجردة من الحواسيب تدعى نموذج التحسيب model of computation. توجد عدة أنماط من هذه النماذج قيد الاستعمال، لكن أهمها وأكثرها شيوعا هو آلة تورنغ. يمكن أن نتصور آلة تورنغ على أنها حاسوب منزلي مع سعة ذاكرة محدودة، ولايمكن الوصول إلا إلى قطاعات صغيرة متفرقة من هذه الذاكرة. تعتبر آلات تورنغ سهلة التصور والتصميم ومن الممكن تحليلها ودراستها للبرهنة عن النتائج المتوقعة بالتالي تمثل نموذجا معقولا لعملية التحسيب.
© Copyright , DWCT | All Rights Reserved. - powerd by Abdrabuh.com