نعمل على استعادة تطبيق Unionpedia في متجر Google Play
🌟لقد بسطنا تصميمنا لتسهيل التنقل!
Instagram Facebook X LinkedIn

آلة تورنغ وكثير حدود (تعقيد)

اختصارات: الخلافات، أوجه التشابه، التشابه معامل، المراجع.

الفرق بين آلة تورنغ وكثير حدود (تعقيد)

آلة تورنغ vs. كثير حدود (تعقيد)

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

أوجه التشابه بين آلة تورنغ وكثير حدود (تعقيد)

آلة تورنغ وكثير حدود (تعقيد) يكون 3 الأشياء المشتركة (في يونيونبيديا): نظرية التعقيد الحسابي، مسألة كثير حدود وكثير حدود غير قطعي، رياضيات.

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

نظرية التعقيد هي فرع من فروع نظرية الحوسبة والرياضيات، وهذه النظرية تتركز في تصنيف المسائل الحاسوبية حسب صعوبتها وربط أقسامالتعقيد complexity classes ببعضها، والمسألة الحاسوبية هي المسألة التي يستطيع الحاسوب بحلها.

آلة تورنغ ونظرية التعقيد الحسابي · كثير حدود (تعقيد) ونظرية التعقيد الحسابي · شاهد المزيد »

مسألة كثير حدود وكثير حدود غير قطعي

يسار إن العلاقة بين مسائل التعقيد كثيرة الحدود وكثير حدود غير قطعي هي مسألة غير محلولة في المعلوماتية النظرية.

آلة تورنغ ومسألة كثير حدود وكثير حدود غير قطعي · كثير حدود (تعقيد) ومسألة كثير حدود وكثير حدود غير قطعي · شاهد المزيد »

رياضيات

الرِّيَاضِيَّات هي مجموعة من المعارف المجردة الناتجة عن الاستنتاجات المنطقية المطبقة على مختلف الكائنات الرياضية مثل المجموعات، والأعداد، والأشكال والبنيات والتحويلات.

آلة تورنغ ورياضيات · رياضيات وكثير حدود (تعقيد) · شاهد المزيد »

القائمة أعلاه يجيب على الأسئلة التالية

المقارنة بين آلة تورنغ وكثير حدود (تعقيد)

آلة تورنغ له 15 العلاقات، في حين كثير حدود (تعقيد) ديه 13. كما لديهم في شيوعا 3، مؤشر التشابه هو 10.71% = 3 / (15 + 13).

المراجع

يوضح هذا المقال العلاقة بين آلة تورنغ وكثير حدود (تعقيد). للوصول إلى كل مادة من المواد التي تم استخراج المعلومات، يرجى زيارة الموقع التالي: