مقدمة في علوم الحاسوب النظرية
مقدمة في علوم الحاسوب النظرية: 26 محاضرة عن الحوسبة، والتمثيل، وعدم قابلية الحساب، وP مقابل NP، والتشفير، والحوسبة الكمّية.
الحالة مترجم بالكامل
الصفحات 26
الأقسام 26
من خارطة التعلّم الرياضيات لعلوم الحاسوب
الترخيص CC BY-NC-ND 4.0
ترخيص CC BY-NC-ND + الكتاب ناقص (فصلان). أُدرجت في قائمة الترجمة بمبادرة المستخدم.
البديل المتاح للترجمة: رياضيات لعلوم الحاسوب
تمهيد
01الخلفية الرياضية
01مقدمة
01الاحتساب والتمثيل
01تعريف الاحتساب
01السكر النحوي واحتساب كل دالة
01الشيفرة بيانات، والبيانات شيفرة
01المجالات اللانهائية والآلات والتعبيرات النمطية
01الحلقات واللانهاية
01نماذج مكافئة للاحتساب
01الشمولية وعدم القابلية للاحتساب
01نماذج حسابية مقيَّدة
01هل كل مبرهنة قابلة للإثبات؟
01الاحتساب الكفؤ: مقدمة غير رسمية
01نمذجة زمن التشغيل
01اختزالات بزمن متعدد الحدود
01NP وNP-كامل ومبرهنة كوك-ليفين
01ماذا لو تساوت P وNP؟
01الاحتساب المحدود مكانيًا
01مدخل إلى نظرية الاحتمال
01الاحتساب الاحتمالي
01نمذجة الاحتساب العشوائي
01التعمية
01الخوارزميات والمجتمع
01البراهين والخوارزميات
01الحوسبة الكمومية
01