العربية  

books computer theory

If you do not find what you're looking for, you can use more accurate words.

View more

نظرية الحاسوب (Info)


نظرية الحاسوب theory of computation هي فرع من المعلوماتية يدرس إمكانية حل المسائل المطروحة بكفاءة بوساطة حاسوب. لذلك يمكن تقسيمها إلى : نظرية الحاسوبية ونظرية التعقيد الحسابي.و كلاهما يتعاملان مع النماذج الشكلية للتحسيب.

لإنجاز دراسة منهجية للحوسبة، يشكل علماء الحاسوب نماذج رياضية مجردة من الحواسيب تدعى نموذج الحوسبة model of computation. توجد عدة أنماط من هذه النماذج قيد الاستعمال، لكن أهمها واكثرها شيوعا هو آلة تورنغ، ويمكن ان نتصور آلة تورنغ على إنها حاسوب منزلي مع سعة ذاكرة محدودة، ولايمكن الوصول إلا إلى قطاعات صغيرة متفرقة من هذه الذاكرة. تعتبر آلات تورنغ سهلة التصور والتصميم ومن الممكن تحليلها ودراستها للبرهنة عن النتائج المتوقعة بالتالي تمثل نموذجا معقولا لعملية التحسيب.

شرط محدودية الذاكرة ضروري جدا لأن هذا ما يجعل آلة تورنغ واقعية، ويجعل تنبؤات آلة تورنغ مقبولة فأي مسألة يمكن حلها بواسطة آلة تورنغ يمكن حلها أيضا بواسطة أي حاسوب شخصي ذو ذاكرة كافية.

Source: wikipedia.org
 
(14)
Color Theory

Color Theory

 

 
(25)
Parrot Theory

Parrot Theory

 

 
(4)
Calculus Theory

Calculus Theory