وصول أسرع من المتصفح!
5 علاقات: قسم تعقيد، ليونارد أدليمان، نظرية التعقيد الحسابي، مسألة كثير حدود وكثير حدود غير قطعي، خوارزمية.
قسم تعقيد
في علمالتعقيد الحسابي، قسمتعقيد هي مجموعة من المسائل المُتعلقة بالاساس فيما بينها بمورد مُعين، اغلب الاقساملديها التعريف التالي: على سبيل المثال: القسمNP هو مجموعة المسائل التي يمكن حلها بوقت حدودي (أي O(n^c)) بواسطة آلة تيورنج غير حتمية، مثال آخر هو القسمبيسبايس وهو مجموعة المسائل التي يمكن حلها بواسطة آلة تيورنج حتمية وتستخدممكان اضافي طوله حدودي (أي انها تسخدمO(n^c) مكان اضافي).
الجديد!!: BPP وقسم تعقيد · شاهد المزيد »
ليونارد أدليمان
ليونارد ماكس أديلمان هو عالمحاسوب أمريكي وبروفيسور في علمالحاسوب والبيولوجيا الجزئية في جامعة جنوب كاليفورنيا، عُرف بمساهمته في اختراع أول نظامتشفير عمومي RSA عام1977, وكذلك في مساهمته في حوسبة ال-DNA.
الجديد!!: BPP وليونارد أدليمان · شاهد المزيد »
نظرية التعقيد الحسابي
نظرية التعقيد هي فرع من فروع نظرية الحوسبة والرياضيات، وهذه النظرية تتركز في تصنيف المسائل الحاسوبية حسب صعوبتها وربط أقسامالتعقيد complexity classes ببعضها، والمسألة الحاسوبية هي المسألة التي يستطيع الحاسوب بحلها.
الجديد!!: BPP ونظرية التعقيد الحسابي · شاهد المزيد »
مسألة كثير حدود وكثير حدود غير قطعي
يسار إن العلاقة بين مسائل التعقيد كثيرة الحدود وكثير حدود غير قطعي هي مسألة غير محلولة في المعلوماتية النظرية.
الجديد!!: BPP ومسألة كثير حدود وكثير حدود غير قطعي · شاهد المزيد »
خوارزمية
يسار الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما.
الجديد!!: BPP وخوارزمية · شاهد المزيد »
