وصول أسرع من المتصفح!
7 علاقات: نظرية التعقيد الحسابي، مبرهنة كوك وليفين، جامعة كاليفورنيا (بركلي)، جامعة هارفارد، جامعة ميشيغان، جامعة تورنتو، ريتشارد كارب.
نظرية التعقيد الحسابي
نظرية التعقيد هي فرع من فروع نظرية الحوسبة والرياضيات، وهذه النظرية تتركز في تصنيف المسائل الحاسوبية حسب صعوبتها وربط أقسامالتعقيد complexity classes ببعضها، والمسألة الحاسوبية هي المسألة التي يستطيع الحاسوب بحلها.
الجديد!!: ستيفن كوك ونظرية التعقيد الحسابي · شاهد المزيد »
مبرهنة كوك وليفين
قبول الحساب بطريقة مخططة بواسطة الآلة M مبرهنة كوك ليفين في نظرية التعقيد الحسابي تنص على أن مسألة الاكتفاء (SAT) هي NP كاملة، يعني أنَّ كل مسألة في NP يمكن اختصارها بوقت حدودي بواسطة آلة تيورنج قطعية حدودية لمسألة تحديد إذا ما صيغة بوليانية قابلة للاكتفاء.
الجديد!!: ستيفن كوك ومبرهنة كوك وليفين · شاهد المزيد »
جامعة كاليفورنيا (بركلي)
جامعة كاليفورنيا في بركلي (بالإنجليزية: University of California, Berkeley أو UC Berkeley) هي جامعة بحثية عامة تقع في بركلي بولاية كاليفورنيا بالولايات المتحدة الأمريكية.
الجديد!!: ستيفن كوك وجامعة كاليفورنيا (بركلي) · شاهد المزيد »
جامعة هارفارد
جامعة هارفارد هي جامعة أبحاث خاصة تقع في مدينة كامبريدج في ولاية ماساتشوستس في الولايات المتحدة الأمريكية.
الجديد!!: ستيفن كوك وجامعة هارفارد · شاهد المزيد »
جامعة ميشيغان
جامعة ميشيغان هي جامعة بحثية أمريكية تأسست عام1817 في ديترويت ثمحولت إلى آن آربر، ميشيغان وهي أقدمجامعة في الولاية، يدرس فيها الآن حوالي 43,000 طالب وطالبة.
الجديد!!: ستيفن كوك وجامعة ميشيغان · شاهد المزيد »
جامعة تورنتو
250بك جامعة تورنتو هي جامعة توجد في تورنتو بكندا، يدرس بها أكثر من 47 ألف طالب.
الجديد!!: ستيفن كوك وجامعة تورنتو · شاهد المزيد »
ريتشارد كارب
ريتشارد كارب ولد في 3 يناير 1935 عالمحاسوب أمريكي في جامعة كاليفورنيا، بركلي، اشتهر في مجال علمالحاسوب بعمله على النظرية الحسابية، فاز بجائزة تورنغ في عام1985 ووساممعهد فرنكلن في 2004 وجائزة كيوتو قي 2008.
الجديد!!: ستيفن كوك وريتشارد كارب · شاهد المزيد »
