https://3rabica.org/index.php?action=history&feed=atom&title=DLOGTIMEDLOGTIME - تاريخ المراجعة2026-06-04T03:33:03Zتاريخ التعديل لهذه الصفحة في الويكيMediaWiki 1.43.7https://3rabica.org/index.php?title=DLOGTIME&diff=1649336&oldid=prevعبد العزيز: بوت: إصلاح التحويلات2022-12-03T02:46:12Z<p>بوت: إصلاح التحويلات</p>
<p><b>صفحة جديدة</b></p><div>{{لا مصدر|تاريخ=يناير 2022}}<br />
في علم التعقيد '''DLOGTIME''' هو قسم المسائل التي يمكن حلها بواسطة آلة تيورنج ,ذات وصول عشوائي ,حتمية حيث أن وقت حساب آلة تيورنج هو ((O(log(n. هذا يعني أنَّ الآلة سوف تتجاهل المُدخل ما عدا ((O(log(n منه , ويعد هذا القسم من اضعف الاقسام المعروفة إذ انه اصغر قسم ليس بديهيا معروف كما أن كل الاقسام الأخرى تحويه، أحد المسائل التي يمكن اعتبارها تابعة لهذا القسم هي فحص طول المُدخل بمساعدة البحث الثنائي , هنالك استخدامات لهذا القسم :<br />
# الاستخدام الأول هو تعريف التعقيد DLOGTIME-uniformty والذي هو مهم في تعقيد الدوائر البوليانية .<br />
# تعريف اختصار بحيث يكون ملائما لكل الاقسام المعروفة مستغلين في هذا ضعف DLOGTIME ,<br />
<br />
فلتكن f تحويلة (transformation) كثيرة الحدود من المسألة X للمسألة Y نقول أنَّ f هي تحويلة DLOGTIME إذا اللغة {(x,i,c): البت في المكان i في (f(x هو c } تابعة ل-DLOGTIME<br />
<br />
== مراجع ==<br />
{{مراجع}}<br />
<br />
== انظر أيضا ==<br />
* [[قسم تعقيد]]<br />
* [[نظرية التعقيد الحسابي]].<br />
* [[مسألة كثير حدود وكثير حدود غير قطعي|مسألة P=NP]]<br />
* [[خوارزمية]]<br />
{{أقسام تعقيد}}<br />
{{شريط بوابات|رياضيات}}<br />
<br />
{{بذرة رياضيات}}<br />
<br />
[[تصنيف:أقسام التعقيد الحسابي]]<br />
[[تصنيف:معلوماتية نظرية]]</div>عبد العزيز