وصول أسرع من المتصفح!
29 علاقات: EXPTIME، L، كثير حدود (تعقيد)، كثير حدود غير قطعي، قسم تعقيد، نموذج (توضيح)، نظرية الحاسوبية، هرمية كثيرة الحدود، مسألة كثير حدود وكثير حدود غير قطعي، مسألة كثيرة حدود غير قطعية كاملة، مسألة البائع المتجول، مسألة تلوين المخطط، مسار هاملتونياني، مشكلة المخطط الكامل ضمن مخطط، مصفوفة قابلة للعكس، آلة، آلة تورنغ، أوتومات الدفع السفلي، بيسبايس، بوابة منطقية، تمثيل O الكبرى، تحليل الخوارزميات، تطبيق (رياضيات)، حاسوب، خوارزمية، خوارزمية أقليدس، رياضيات، علم الحاسوب النظري، غابرييل لامي.
EXPTIME
في نظرية التعقيد EXPTIME أو EXP للاختصار هي مجموعة مسائل التي يمكن حلها بوقت أُسي بواسطة آلة تورنغ حتمية.
الجديد!!: نظرية التعقيد الحسابي وEXPTIME · شاهد المزيد »
L
L هو الحرف الثاني عشر من حروف الأبجدية اللاتينية.
الجديد!!: نظرية التعقيد الحسابي وL · شاهد المزيد »
كثير حدود (تعقيد)
في علمالتعقيد الحسابي الصنف P هو مجموعة كل المسائل التي يمكن تقريرها بواسطة آلة تيورنج قطعية بوقت بلونومي، لهذا الصنف من المسائل اهمية بالغة في علمالحاسوب والرياضيات إذ يُنظر اليها على انها مجموعة المسائل التي يمكن تطبيقها بشكل عملي معنى الكلام: هذه المجموعة من المسائل يمكن حلها بواسطة الحاسوب المعروف وذلك لان الات تيورنج عبارة عن محاكاة للحاسوب فهو النموذج الرياضي له وقد تحوي هذه المجموعة مسائل غير قابلة للتطبيق في الواقع لان كمية الخطوات بولونومي ولكن قد يفوق القدرة الحسابية للحاسوب مثلا: مسالة وقت حلها n^ ، هذه المسالة غير عملية بالنسبة للحاسوب ولا يمكن تنفيذها أبدًا! حتى ولو كانت كمية المدخلات 2! يتجلى من هذا انه ليس كل ما كان بولونومي يكون حله عملي.
الجديد!!: نظرية التعقيد الحسابي وكثير حدود (تعقيد) · شاهد المزيد »
كثير حدود غير قطعي
شكل لمسائل كثيري الحدود هي قسم(class) لغات، اللغة(language) في سياقنا هذا هي مجموعة سلاسل (strings) من رموز الابجدية (alphabet) ومسألة التقرير (Decision problem) هي باعطانا سلسلة(string) من الرموز هل هي موجودة باللغة املا أي: L \subseteq \Sigma^*، ويوجد خوارزمية A بحيث ان A(s).
الجديد!!: نظرية التعقيد الحسابي وكثير حدود غير قطعي · شاهد المزيد »
قسم تعقيد
في علمالتعقيد الحسابي، قسمتعقيد هي مجموعة من المسائل المُتعلقة بالاساس فيما بينها بمورد مُعين، اغلب الاقساملديها التعريف التالي: على سبيل المثال: القسمNP هو مجموعة المسائل التي يمكن حلها بوقت حدودي (أي O(n^c)) بواسطة آلة تيورنج غير حتمية، مثال آخر هو القسمبيسبايس وهو مجموعة المسائل التي يمكن حلها بواسطة آلة تيورنج حتمية وتستخدممكان اضافي طوله حدودي (أي انها تسخدمO(n^c) مكان اضافي).
الجديد!!: نظرية التعقيد الحسابي وقسم تعقيد · شاهد المزيد »
نموذج (توضيح)
النمذجة هي عملية صنع نموذج.
الجديد!!: نظرية التعقيد الحسابي ونموذج (توضيح) · شاهد المزيد »
نظرية الحاسوبية
يسار نظرية الحاسوبية وتعرف أيضاً بالنظرية العودية وأيضا بنظرية الاستدعاء الذاتي وهي أحد فروع المعلوماتية النظرية تمتأسيسه في عام1930مtheoretical computer science والتي تدرس مسائل قابلة للحلحلة حاسوبيا computationally solvable باستخدامنماذج مختلفة للحوسبة.
الجديد!!: نظرية التعقيد الحسابي ونظرية الحاسوبية · شاهد المزيد »
هرمية كثيرة الحدود
في نظرية التعقيد القسمPH هو قسمكل اللغات في هرممتعدد الحدود (Polynomial hierarchy)، وهذا القسميشمل جزء لا بأس به من الاقسامالمعروفة مثل: NP,co-NP...
الجديد!!: نظرية التعقيد الحسابي وهرمية كثيرة الحدود · شاهد المزيد »
مسألة كثير حدود وكثير حدود غير قطعي
يسار إن العلاقة بين مسائل التعقيد كثيرة الحدود وكثير حدود غير قطعي هي مسألة غير محلولة في المعلوماتية النظرية.
الجديد!!: نظرية التعقيد الحسابي ومسألة كثير حدود وكثير حدود غير قطعي · شاهد المزيد »
مسألة كثيرة حدود غير قطعية كاملة
في الرياضيات صنف التعقيد، تعرف المسائل كثيرة الحدود غير القطعية الكاملة، بأنها كل ما يحقق الشرطين الآتيين.
الجديد!!: نظرية التعقيد الحسابي ومسألة كثيرة حدود غير قطعية كاملة · شاهد المزيد »
مسألة البائع المتجول
حلحلة لمعضلة البائع المتجول مسألة البائع المتجول هي إحدى أهمالمسائل في علمالتعقيد الحسابي ونظرية المخططات، ونص المسألة هو: وصل تاجر إلى دولة فيها n مدينة ويريد البائع أن يزور كل مدينة في الدولة مرة واحدة فقط وبأقل وقت سفر بين المدن.
الجديد!!: نظرية التعقيد الحسابي ومسألة البائع المتجول · شاهد المزيد »
مسألة تلوين المخطط
تلوين الرسومأو تلوين المخطط هو أحد أكثر المسائل شهرة وبحثا في نظرية المخططات، ولها الكثير من التطبيقات العملية وكثير من الحدسيات تتعلق بهذه المسألة وما زال كثير من علماء علومالحاسوب والرياضيات يحاولون فك هذه الحدسيات.
الجديد!!: نظرية التعقيد الحسابي ومسألة تلوين المخطط · شاهد المزيد »
مسار هاملتونياني
صورة توضح مخطط هاملتون في نظرية التعقيد وفي نظرية المخططات، تحديد مسار هاملتونياني هو أحد مسائل NP الكاملة.
الجديد!!: نظرية التعقيد الحسابي ومسار هاملتونياني · شاهد المزيد »
مشكلة المخطط الكامل ضمن مخطط
المخطط الكامل هو مضلع كل رأسين فيه مرتبطان.
الجديد!!: نظرية التعقيد الحسابي ومشكلة المخطط الكامل ضمن مخطط · شاهد المزيد »
مصفوفة قابلة للعكس
في الجبر الخطي، يقال عن مصفوفة مربعة A أنها قابلة للعكس إذا وُجدت مصفوفة مربعة B حيث: حيث In هي مصفوفة الوحدة وحيث الجداء المشار إليه في هذه الصيغة هو جداء المصفوفات الاعتيادي.
الجديد!!: نظرية التعقيد الحسابي ومصفوفة قابلة للعكس · شاهد المزيد »
آلة
آلات محركات السفينة صفحة.
الجديد!!: نظرية التعقيد الحسابي وآلة · شاهد المزيد »
آلة تورنغ
آلة تورنغ هي نموذج نظري بسيط يحاكي طريقة عمل الحاسوب.
الجديد!!: نظرية التعقيد الحسابي وآلة تورنغ · شاهد المزيد »
أوتومات الدفع السفلي
في علمالحاسوب، الأوتومات الدفع السفلي أو باختصار "PDA" هو نموذج حاسوبي بسيط يقومعلى فكرة بنية البيانات المكدس (stack)، حيث أنه يستخدمه بأنه ذاكرة اضافية يُخزن فيها النتائج غير نهائية ليُعيد استخدامها لاحقا ضمن العمليات المُتاحة لهذا النموذج.
الجديد!!: نظرية التعقيد الحسابي وأوتومات الدفع السفلي · شاهد المزيد »
بيسبايس
بيسبايس PSPACE في نظرية التعقيد الحسابي قسمالتعقيد هو قسمكل المسائل التي يمكن حلها بكمية موارد حدودية (polynomial space), هذه المجموعة يُعتقد انها أكبر من NP, ولهذا القسماهمية كبيرة في حل الألعاب إذ انه مُعظمالألعاب هي PSPACE صعبة ومسألة التقرير لكثير من الألعاب هي PSPACE كاملة.
الجديد!!: نظرية التعقيد الحسابي وبيسبايس · شاهد المزيد »
بوابة منطقية
عداد عشري متزامن نوع فوق/تحت بحجم4 بت (74LS192). البوابة المنطقية (بالإنجليزية: Logic gate) هي دائرة إلكترونية تحتوي على (مدخل واحد أو عدة مداخل) ومخرج واحد حيث تقومبعملية منطقية على المدخل وتنتج المخرج المطلوب، تستخدمهذه البوابات في بناء معالجات الأجهزة الاكترونية والحواسيب.
الجديد!!: نظرية التعقيد الحسابي وبوابة منطقية · شاهد المزيد »
تمثيل O الكبرى
مثال على رمز O الكبير: ((f(x) ∈ O(g(x بما أنه يوجد c > 0 (كما في المثال، c.
الجديد!!: نظرية التعقيد الحسابي وتمثيل O الكبرى · شاهد المزيد »
تحليل الخوارزميات
تحليل الخوارزميات هو تحديد مقدار الموارد (Resources) (مثل الوقت وسعة التخزين) اللازمة لتنفيذ هذه الخوارزمية.
الجديد!!: نظرية التعقيد الحسابي وتحليل الخوارزميات · شاهد المزيد »
تطبيق (رياضيات)
أحد أنواع التطبيقات هو دالة، كما هو الحال في رفق أي من الأشكال الأربعة الملونة في X بلونها في Y في معظممجالات الرياضيات، غالبًا ما يستعمل مصطلح تطبيق أو تحويل مرادفا لمصطلح دالة رياضية، ولكنها قد يشير أيضًا إلى بعض التعميمات.
الجديد!!: نظرية التعقيد الحسابي وتطبيق (رياضيات) · شاهد المزيد »
حاسوب
الحَاسُوب هو آلة إلكترونية تستقبل البيانات وتعالجها إلى معلومات ذات قيمة.
الجديد!!: نظرية التعقيد الحسابي وحاسوب · شاهد المزيد »
خوارزمية
يسار الخوارزمية هي مجموعة من الخطوات الرياضية والمنطقية والمتسلسلة اللازمة لحل مشكلة ما.
الجديد!!: نظرية التعقيد الحسابي وخوارزمية · شاهد المزيد »
خوارزمية أقليدس
طريقة أقليدس لإيجاد القاسمالمشترك الأكبر لعددين ابتُدأ بهما ممثلين بالقطعتين AB و CD، عُرفا كل منهما على أنهما مضاعفين لوحدة طول مشتركة. بما أن طول CD أقصر من AB، استعمل لقياس AB، ولكنه قاسه مرة واحدة لأن الباقي EA أصغر قطعا من CD. الآن، EA تقيس (مرتين) الطول الأقصر DC، حيث الباقي FC أقصر من EA. إذن، FC تقيس (ثلاث مرات) الطولEA. لأنه لميبق أي باق، تتوقف العملية مع كون FC القاسمالمشترك الأكبر. في اليمين، مثال نيكوماكوس مع الأعداد 49 و21 معطيا قاسمهما المشترك الأكبر مساويا لسبعة. (أُخذ من Heath 1908:300). في الرياضيات، خوارزمية أقليدس هي طريقة فعالة تمكن من إيجاد القاسمالمشترك الأكبر لعددين وهو أكبر عدد يقسمفي نفس الوقت العددين معا بدون أي باق من القسمة.
الجديد!!: نظرية التعقيد الحسابي وخوارزمية أقليدس · شاهد المزيد »
رياضيات
الرِّيَاضِيَّات هي مجموعة من المعارف المجردة الناتجة عن الاستنتاجات المنطقية المطبقة على مختلف الكائنات الرياضية مثل المجموعات، والأعداد، والأشكال والبنيات والتحويلات.
الجديد!!: نظرية التعقيد الحسابي ورياضيات · شاهد المزيد »
علم الحاسوب النظري
علمالحاسوب النظري هو فرع من علمالحاسوب والرياضيات والذي يهتمأكثر بالمواضيع المجردة أو المفاهيمالرياضية للحاسوبية ومن ضمنه أيضا نظرية الحاسوبية.
الجديد!!: نظرية التعقيد الحسابي وعلم الحاسوب النظري · شاهد المزيد »
غابرييل لامي
غابرييل لامي (1795-1870) هو مهندس وعالمرياضيات فرنسي ولد في مدينة تور في فرنسا.
الجديد!!: نظرية التعقيد الحسابي وغابرييل لامي · شاهد المزيد »
المراجع
[1] https://ar.wikipedia.org/wiki/نظرية_التعقيد_الحسابي
