وصول أسرع من المتصفح!
13 علاقات: كثير حدود (تعقيد)، كثير حدود غير قطعي، نظرية التعقيد الحسابي، مسألة كثيرة حدود غير قطعية كاملة، مسألة مجموع المجموعات الجزئية، معهد كلاي للرياضيات، آلان تورنغ، آلة تورنغ، الزمن الخطي، تعقيد (توضيح)، خوارزمية، علم الحاسوب النظري، غريغوري تشايتين.
كثير حدود (تعقيد)
في علمالتعقيد الحسابي الصنف P هو مجموعة كل المسائل التي يمكن تقريرها بواسطة آلة تيورنج قطعية بوقت بلونومي، لهذا الصنف من المسائل اهمية بالغة في علمالحاسوب والرياضيات إذ يُنظر اليها على انها مجموعة المسائل التي يمكن تطبيقها بشكل عملي معنى الكلام: هذه المجموعة من المسائل يمكن حلها بواسطة الحاسوب المعروف وذلك لان الات تيورنج عبارة عن محاكاة للحاسوب فهو النموذج الرياضي له وقد تحوي هذه المجموعة مسائل غير قابلة للتطبيق في الواقع لان كمية الخطوات بولونومي ولكن قد يفوق القدرة الحسابية للحاسوب مثلا: مسالة وقت حلها n^ ، هذه المسالة غير عملية بالنسبة للحاسوب ولا يمكن تنفيذها أبدًا! حتى ولو كانت كمية المدخلات 2! يتجلى من هذا انه ليس كل ما كان بولونومي يكون حله عملي.
الجديد!!: مسألة كثير حدود وكثير حدود غير قطعي وكثير حدود (تعقيد) · شاهد المزيد »
كثير حدود غير قطعي
شكل لمسائل كثيري الحدود هي قسم(class) لغات، اللغة(language) في سياقنا هذا هي مجموعة سلاسل (strings) من رموز الابجدية (alphabet) ومسألة التقرير (Decision problem) هي باعطانا سلسلة(string) من الرموز هل هي موجودة باللغة املا أي: L \subseteq \Sigma^*، ويوجد خوارزمية A بحيث ان A(s).
الجديد!!: مسألة كثير حدود وكثير حدود غير قطعي وكثير حدود غير قطعي · شاهد المزيد »
نظرية التعقيد الحسابي
نظرية التعقيد هي فرع من فروع نظرية الحوسبة والرياضيات، وهذه النظرية تتركز في تصنيف المسائل الحاسوبية حسب صعوبتها وربط أقسامالتعقيد complexity classes ببعضها، والمسألة الحاسوبية هي المسألة التي يستطيع الحاسوب بحلها.
الجديد!!: مسألة كثير حدود وكثير حدود غير قطعي ونظرية التعقيد الحسابي · شاهد المزيد »
مسألة كثيرة حدود غير قطعية كاملة
في الرياضيات صنف التعقيد، تعرف المسائل كثيرة الحدود غير القطعية الكاملة، بأنها كل ما يحقق الشرطين الآتيين.
الجديد!!: مسألة كثير حدود وكثير حدود غير قطعي ومسألة كثيرة حدود غير قطعية كاملة · شاهد المزيد »
مسألة مجموع المجموعات الجزئية
مسألة مجموع المجموعات الجزئية Subset sum problem هي مسألة هامة في نظرية التعقيد الحسابي وعلمالتعمية.
الجديد!!: مسألة كثير حدود وكثير حدود غير قطعي ومسألة مجموع المجموعات الجزئية · شاهد المزيد »
معهد كلاي للرياضيات
معهد كلاي للرياضيات Clay Mathematics Institute (CMI) هو مؤسسة غير ربحية في كامبريدج ماساتشوستس.
الجديد!!: مسألة كثير حدود وكثير حدود غير قطعي ومعهد كلاي للرياضيات · شاهد المزيد »
آلان تورنغ
آلان ماتيسون تورنغ (23 حزيران/يونيو 1912 – 7 حزيران/يونيو 1954) كان عالِمرياضياتٍ وحاسوبٍ وعالممنطقٍ فضلًا عن كونهِ محلِّلَ شفراتٍ وفيلسوف وعالِمأحياءٍ رياضي.
الجديد!!: مسألة كثير حدود وكثير حدود غير قطعي وآلان تورنغ · شاهد المزيد »
آلة تورنغ
آلة تورنغ هي نموذج نظري بسيط يحاكي طريقة عمل الحاسوب.
الجديد!!: مسألة كثير حدود وكثير حدود غير قطعي وآلة تورنغ · شاهد المزيد »
الزمن الخطي
في العلمالحاسوبي يوجد شيء اسمه (الزمن الخطّي – Polynomial Time) أو P-Time اختصاراً، وهو مبدأ معقد يمكن تبسيطه بتصور الزمن الذي يلزمنا لنمر على الأعداد من 1 إلى عشرة..
الجديد!!: مسألة كثير حدود وكثير حدود غير قطعي والزمن الخطي · شاهد المزيد »
تعقيد (توضيح)
بدون وصف.
الجديد!!: مسألة كثير حدود وكثير حدود غير قطعي وتعقيد (توضيح) · شاهد المزيد »
خوارزمية
يسار الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما.
الجديد!!: مسألة كثير حدود وكثير حدود غير قطعي وخوارزمية · شاهد المزيد »
علم الحاسوب النظري
علمالحاسوب النظري هو فرع من علمالحاسوب والرياضيات والذي يهتمأكثر بالمواضيع المجردة أو المفاهيمالرياضية للحاسوبية ومن ضمنه أيضا نظرية الحاسوبية.
الجديد!!: مسألة كثير حدود وكثير حدود غير قطعي وعلم الحاسوب النظري · شاهد المزيد »
غريغوري تشايتين
غريغوري جون تشايتين (/ تاتن / تشي-تين؛ من مواليد 15 نوفمبر 1947) هو عالمرياضيات أرجنتيني أمريكي وعالمكمبيوتر.
الجديد!!: مسألة كثير حدود وكثير حدود غير قطعي وغريغوري تشايتين · شاهد المزيد »
المراجع
[1] https://ar.wikipedia.org/wiki/مسألة_كثير_حدود_وكثير_حدود_غير_قطعي
