جدول المحتويات:
- ما الذي يعتبر وقت كثير الحدود؟
- كيف تعرف ما إذا كان شيء ما هو وقت متعدد الحدود؟
- ماذا يحدث إذا كان التخفيض مسموحًا به في الوقت الأسي؟
- ما هي الخوارزمية الأسية؟
فيديو: هل التخفيض وقت كثير الحدود؟
2024 مؤلف: Fiona Howard | [email protected]. آخر تعديل: 2024-01-10 06:33
في نظرية التعقيد الحسابي ، يكون تقليل الوقت متعدد الحدود طريقة لحل مشكلة واحدة باستخدامآخر. كثيرًا ما تستخدم التخفيضات متعددة الحدود في نظرية التعقيد لتحديد فئات التعقيد والمشكلات الكاملة لتلك الفئات. …
ما الذي يعتبر وقت كثير الحدود؟
يقال أن الخوارزمية ذات وقت متعدد الحدود إذا كان وقت تشغيلها يحدها أعلى تعبير متعدد الحدود في حجم مدخلات الخوارزمية ، أي T (n)=O (nk)لبعض القيم الثابتة الإيجابية k.
كيف تعرف ما إذا كان شيء ما هو وقت متعدد الحدود؟
3 إجابات. تعد الخوارزمية متعددة الحدود (لها وقت تشغيل متعدد الحدود) إذا كان وقت تشغيلها على المدخلات ذات الحجم n هو Cnk على الأكثر بالنسبة لبعض k ، C>0. بالتساوي ، تعد الخوارزمية متعددة الحدود إذا كان وقت تشغيلها على مدخلات بحجم n هو O (nk) بالنسبة لبعض k>0.
ماذا يحدث إذا كان التخفيض مسموحًا به في الوقت الأسي؟
إذا كان التخفيض مسموحًا بالوقت الأسي ، فعندئذ يمكنه حل المشكلة الأصلية بالكامل وإنتاج مثيل تافه للمشكلة الهدفوهذا يعني أن كل مشكلة في NP يمكن اختزالها إلى كل مشكلة أخرى من خلال هذا النوع من التخفيضات ، لذلك فإن كل مشكلة في NP هي NP كاملة لتخفيضات الوقت الأسي.
ما هي الخوارزمية الأسية؟
يقال أن الخوارزمية هي الوقت الأسي ، إذا كان T (n) يحدها 2poly( ) ، حيث بولي (n) هي بعض كثيرة الحدود في n. بشكل أكثر رسمية ، الخوارزمية هي الوقت الأسي إذا كان T (n) يحدها O (2nk) لبعض ثابت k المرجع: Wiki.
موصى به:
من هي استراتيجية التخفيض؟
التعريف: يتم اعتماد استراتيجية التخفيض عندما تهدف منظمة إلى تقليل عملية تجارية واحدة أو أكثر بهدف خفض النفقات والوصول إلى وضع مالي أكثر استقرارًا . ما هي الشركة التي تستخدم استراتيجية التخفيض؟ تُستخدم إستراتيجية التخفيض من قبل المنظمات في جميع أنحاء العالم خاصةً من قبل Startups.
هل حان وقت أو وقت؟
في وقت ما تعني "في مرحلة ما". كصفة ، أحيانًا ما تعني "السابق". بعض الوقت يعني "فترة زمنية" - عادة فترة طويلة من الزمن. هل هناك فرق بين وقت ووقت؟ "في وقت ما" يمكن أن تعني في وقت ما في المستقبل أو الماضي.
هل روزكومون الحدود خارج الحدود؟
روسكومون هي واحدة من خمس مقاطعات تشكل مقاطعة كوناخت. تشترك في الحدود مع غالواي من الجنوب الغربي ، و Mayo من الغرب ، و Sligo من الشمال ، و Leitrim من الشمال الشرقي ، و Longford و Westmeath من الشرق و Offaly إلى الجنوب الشرقي . هل أوفالي بورود تيبيراري؟ Offaly حدود سبع مقاطعات:
هل رباعي و كثير الحدود متماثلان؟
في الشكل الرباعي ، ترتبط المصطلحات الأربعة غير المتشابهة إما عن طريق زائد أو ناقص أو مزيج من كلتا العلامتين لتشكيل تعبير جبري رياضيًا. يُطلق على الرباعي أيضًا اسم متعدد الحدود من أربعة مصطلحاتوربما يتكون بطريقتين مختلفتين في الرياضيات الجبرية .
في كثير الحدود ، يكون أس المتغيرات دائمًا ؟
يجب أن تكون جميع الأسس في التعبير الجبري أعداد صحيحة غير سالبةلكي يكون التعبير الجبري متعدد الحدود. … ما هي أسس المتغيرات في كثير الحدود؟ متعددات الحدود في متغير واحد هي تعبيرات جبرية تتكون من مصطلحات في النموذج axn a x n حيث n عدد صحيح غير سالب (أي موجب أو صفر) و a هو رقم حقيقي ويسمى معامل المصطلح.
