مقدمة في نظرية الحوسبة Introductiont to Computation Theory
تاريخ النشر: 23/02/2023
الناشر: عالم الكتب الحديث
مدة التأمين: يتوفر عادة في غضون أسبوعين
نبذة الناشر:نظرية الحوسبة Theory of Computation، أحد علوم الحاسوب يدرس إمكانية حل المسائل المطروحة بكفاءة بوساطة حاسوب ويدرس ما يمكن للحاسوب أن يقوم بتنفيذه.
لا تهتم نظرية التعقيد فقط فيما إذا كانت مسألة ما قابلة للحل أم لا على الحاسوب، لكنها تهتم أيضاً بالكفاءة التي يمكن حل المسألة لها.
هناك مفهومان رئيسيان يؤخذان ...بعين الإعتبار هما: التعقيد الزمني والتعقيد المكاني، واللذان يشيران على التتالي إلى عدد الخطوات التي يتطلّبها إجراء الحوسبة، وكمية الذاكرة المطلوبة لإجراء هذه الحوسبة. إقرأ المزيد