L (تعقيد)
في نظرية التعقيد التحسيبي، L (وأيضاً يشار إليه بالاختصار LSPACE) هوأحد أصناف التعقيد الذي يضم مجموعة مسائل القرار التي يمكن حلها باستخدام آلة تورنگ البترية في حجم ذاكرة لوغاريتيمي.
الهامش
- Christos Papadimitriou (1993). Computational Complexity (1st edition ed.). Addison Wesley. ISBN .CS1 maint: extra text (link) Chapter 16: Logarithmic space, pp.395-408.
- Michael Sipser (1997). Introduction to the Theory of Computation. PWS Publishing. ISBN . Section 8.4: The Classes L and NL, pp.294-296.
- Michael R. Garey and David S. Johnson (1979). Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman. ISBN . Section 7.5: Logarithmic Space, pp.177-181.