Skip to main content
كلية الملك عبدالله الثاني لتكنولوجيا المعلومات

كلية الملك عبدالله الثاني لتكنولوجيا المعلومات

Search
كلية الملك عبدالله الثاني لتكنولوجيا المعلومات
Home
التعاون الخارجي
التدريب والبحث العلمي
المختبرات
البحوث والتطوير
مرافق ترفيهية وإجتماعية
الرياضة
HomeIcon
Facts and Figures
  
كلية الملك عبدالله الثاني لتكنولوجيا المعلومات > Courses > نظرية الحسابات والتراكيب المعقدة  

Courses: نظرية الحسابات والتراكيب المعقدة

CourseTitle

نظرية الحسابات والتراكيب المعقدة

CourseDescription

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

Department

علم الحاسوب

Program

ماجستير علم الحاسوب

CourseLevel

2. الماجستير

Department:DepartmentName

علم الحاسوب

Program:ProgramTitle

ماجستير علم الحاسوب

Program2

ماجستير علم الحاسوب

Program2:ProgramTitle

ماجستير علم الحاسوب

Attachments

Created at 1/23/2012 1:09 PM by Nada misk
Last modified at 1/29/2012 11:18 AM by Nada misk