ماذا تعرف عن إس إل (تعقيد حسابي)

في علم التعقيد الحسابي SL هي قسم المسائل التي يمكن اختصارها لمسألة USTCON بواسطة اختصار سعة موارده لوجاريثمية، وهذه المسألة هي هل يوجد مسار بين الرأسين s و- t في مخطط غير موجه؟ هذه المسألة حسب التعريف هي SL كاملة.

هذه المسألة هي حالة خاصة من المسألة STCON والتي تُعنى بإيجاد مسار بين الرأسين s و- t في مخطط موجه، هذه المسألة الأكثر عمومية هي مسألة NL كاملة.

في أكتوبر 2004 عومِر راين-جولد برهن أنَّ SL=L .