Image by MartinPhotography on Pixabay · Pixabay License
Wikidata facts
- Instance of
- complexity class
- Subclass of
- computational problem
- Part of
- NL
- Has part
- L
- Said to be same as
- L
Sources (1)
via Wikidata · CC0
Article · العربية
في علم التعقيد الحسابي SL هي قسم المسائل التي يمكن اختصارها لمسألة USTCON بواسطة اختصار سعة موارده لوجاريثمية، وهذه المسألة هي هل يوجد مسار بين الرأسين s و- t في مخطط غير موجه؟ هذه المسألة حسب التعريف هي SL كاملة. هذه المسألة هي حالة خاصة من المسألة STCON والتي تُعنى بإيجاد مسار بين الرأسين s و- t في مخطط موجه، هذه المسألة الأكثر عمومية هي مسألة NL كاملة. في أكتوبر 2004 عومِر راين-جولد برهن أنَّ SL=L .
Abstract from DBpedia / Wikipedia · CC BY-SA