هل توجد نطرية تثبت وجود اكوان متعددة؟
الأكوان المتعددة هي عبارة عن مجموعة إفتراضية متكونة من عدة أكوان - بما فيها الكون الخاص بنا - وتشكل معاً الوجود بأكمله. وفكرة الوجود متعدد الأكوان هو نتيجة لبعض النظريات العلمية التي تستنتج في الختام وجوب وجود أكثر من كون واحد، وهو غالباً يكون نتيجة لمحاولات تفسير الرياضيات الأساسية في نظرية الكم بعلم الكونيات. والأكوان العديدة داخل متعدد الأكوان تسمى أحياناً بالأكوان المتوازية Parallel Universes. والبنية لمتعدد الأكوان، وطبيعة كل كون وما بداخله، والعلاقة بين هذه الأكوان كل هذه تعتمد على النظرية المتبعة من بين عدة نظريات.
تنشأ خوارزميات الوقت شبه متعددة الحدود عادةً في التخفيضات من مشكلة NP-hard لمشكلة أخرى. على سبيل المثال ، يمكن للمرء أن يأخذ مثالاً على مشكلة صلبة في NP ، على سبيل المثال 3SAT ، وتحويلها إلى مثيل لمشكلة أخرى B ، لكن حجم المثيل يصبح . formula_24في هذه الحالة ، لا يثبت هذا الخفض أن المشكلة B هي NP-hard ؛ هذا التخفيض يظهر فقط أنه لا توجد خوارزمية زمن متعددة الحدود لـ B ما لم يكن هناك خوارزمية زمن متعددة الحدود لـ 3SAT (وبالتالي كل NP ). وبالمثل ، هناك بعض المشاكل التي نعرف خوارزميات وقت شبه متعدد الحدود ، ولكن لا توجد خوارزمية زمن متعددة الحدود.هذه المشاكل تنشأ في خوارزميات التقريب. مثال مشهور هو مشكلة شجرة ستاينر الموجهة ، والتي يوجد بها خوارزمية تقريب زمني متعددة الحدود تحقق عامل تقريب لـ (n عدد الرؤوس) ، لكن إظهار وجود مثل هذه الخوارزمية متعددة الحدود الزمنية هو مشكلة مفتوحة.formula_27