المساق
arXiv 2000-04-17 1 مشاهدة

Separating the complexity classes NL and NP

Benson, David B.

الأصل · EN

Withdrawn since -order- was overlooked. First order reductions without order are much too weak to separate.

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

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

تحقّق أمني

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

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