المساق
arXiv 2001-02-23 2 مشاهدة

P-Immune Sets with Holes Lack Self-Reducibility Properties

Hemaspaandra, Lane A. · Hempel, Harald

الأصل · EN

No P-immune set having exponential gaps is positive-Turing self-reducible.

الترجمة العربية

لا توجد ترجمة عربية لهذا البحث بعد. كن أوّل من يطلبها: تستغرق ثوانيَ معدودة، وتُحفظ النتيجة لكل قارئ قادم.

تحقّق أمني

اكتب الأحرف الظاهرة أعلاه

حتى 10 ترجمات لكل شخص يومياً.