وصول أسرع من المتصفح!
9 علاقات: قسم تعقيد، نظرية التعقيد الحسابي، مسألة كثير حدود وكثير حدود غير قطعي، آلة محدودة الحالات غير قطعية، خوارزمية، شطرنج، ضامة، عدي شامير، غو.
قسم تعقيد
في علمالتعقيد الحسابي، قسمتعقيد هي مجموعة من المسائل المُتعلقة بالاساس فيما بينها بمورد مُعين، اغلب الاقساملديها التعريف التالي: على سبيل المثال: القسمNP هو مجموعة المسائل التي يمكن حلها بوقت حدودي (أي O(n^c)) بواسطة آلة تيورنج غير حتمية، مثال آخر هو القسمبيسبايس وهو مجموعة المسائل التي يمكن حلها بواسطة آلة تيورنج حتمية وتستخدممكان اضافي طوله حدودي (أي انها تسخدمO(n^c) مكان اضافي).
الجديد!!: بيسبايس وقسم تعقيد · شاهد المزيد »
نظرية التعقيد الحسابي
نظرية التعقيد هي فرع من فروع نظرية الحوسبة والرياضيات، وهذه النظرية تتركز في تصنيف المسائل الحاسوبية حسب صعوبتها وربط أقسامالتعقيد complexity classes ببعضها، والمسألة الحاسوبية هي المسألة التي يستطيع الحاسوب بحلها.
الجديد!!: بيسبايس ونظرية التعقيد الحسابي · شاهد المزيد »
مسألة كثير حدود وكثير حدود غير قطعي
يسار إن العلاقة بين مسائل التعقيد كثيرة الحدود وكثير حدود غير قطعي هي مسألة غير محلولة في المعلوماتية النظرية.
الجديد!!: بيسبايس ومسألة كثير حدود وكثير حدود غير قطعي · شاهد المزيد »
آلة محدودة الحالات غير قطعية
الماكينة محدودة الحالات غير القطعية أو نموذج التشغيل الذاتي المحدود غير القطعي (NFA) في المعلوماتية النظرية هو ماكينة محدودة الحالات حيث قد يؤدي كل زوج مكون من رمز من رموز المدخلات وأحد الحالات إلى عدد من الحالات في الخطوة التالية، وهذا ما يميز هذا النموذج عن نموذج التشغيل الذاتي المحدود القطعي (DFA) حيث تكون الحالة المحتملة التالية حالة واحدة فقط.
الجديد!!: بيسبايس وآلة محدودة الحالات غير قطعية · شاهد المزيد »
خوارزمية
يسار الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما.
الجديد!!: بيسبايس وخوارزمية · شاهد المزيد »
شطرنج
الشَّطْرَنـْج (بفتح الشين) أو الشِّطْرَنـْج (بكسر الشين وهو الأجود)، هي لعبة رقعة استراتيجية يلعبها لاعبان على رقعة الشطرنج.
الجديد!!: بيسبايس وشطرنج · شاهد المزيد »
ضامة
مواقع القطعة عند البداية موريتانيون يلعبون الضامة على الرمال. لعبة الضامة (أو دما أو دامة) لعبة لوحية شعبية ووسيلة تسلية وتنافس بسيطة.
الجديد!!: بيسبايس وضامة · شاهد المزيد »
عدي شامير
عَدِي شامير وتلفظ آدي شامير (مواليد 6 يوليو 1952، تل أبيب، إسرائيل) هو عالمتعمية إسرائيلي وهو أحد مخترعي خوارزمية آر إس إيه (مع رونالد ريفست وليونارد أدليمان Leonard Adleman)، وشارك أيضاً في اختراع نظامتحديد فيج-فيات-شامير مع أورييل فيج Uriel Feige وعاموس فيات Amos Fiat.
الجديد!!: بيسبايس وعدي شامير · شاهد المزيد »
غو
لعبة الغو مع أدواتها كاملة بلوحة ذات قياس 19 × 19 مربع الغُو لعبة تلعب على لوحة منقسمة بتسعة عشر سطرا قائما وتسعة عشر سطرا تقطعها في زوايا قائمة.
الجديد!!: بيسبايس وغو · شاهد المزيد »
