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