التعقيد الحسابي

الجبر, الرياضيات, علوم الحاسوب, نظرية الزمر

مجموعة مُشعل المصابيح (Lamplighter Group)

الجبر المجرد, علم التشفير, علوم الحاسوب, نظرية المجموعات

مسألة الاقتران (Conjugacy Problem)

خوارزميات, علم الحاسوب, مسائل غير المقررة, نظرية التعقيد

مسائل NP-الوسيطة (NP-intermediate)