معضلة تساوي شكل زمرة

في الجبر التجريدي, تكون مشكلة تماثل المجموعة مشكلة قرار من تحديد ما إذا كانت أثنين من عروض المجموعة تقدم مجموعات تماثلية.

قدد حددت مشكلة التماثل من قبل ماكس ديهن في 1911 كواحد من ثلاثة المشاكل الأساسية في نظرية المجموعات; و المشكلتين الأخرى هس مشكلة الكلمة و المشكلة الترافقية conjugacy problem. كل هذه المشاكل الثلاثة غير قابلة للقرار حيث لا يوجد خوارزمية حاسوبية يمكن أن تحل بشكل صحيح كل مشاكل التمثال، أو المشكلتين الأخرتين، مع غض النظر عن مقدار الزمن التي تسمح للخوارزم بأن تعمل.

مراجع

• Magnus، Wilhelm (1976). Combinatorial group theory. Presentations of groups in terms of generators and relations. Dover Publications. ص. 24. {{استشهاد بكتاب}}: line feed character في |عنوان= في مكان 56 (مساعدة) والوسيط غير المعروف |مؤلفين مشاركين= تم تجاهله يقترح استخدام |authors= (مساعدة)صيانة الاستشهاد: التاريخ والسنة (link)
• Johnson، D.L. (1990). Presentations of groups. مطبعة جامعة كامبريدج. ص. 49. {{استشهاد بكتاب}}: يحتوي الاستشهاد على وسيط غير معروف وفارغ: |مؤلفين مشاركين= (مساعدة)
• Dehn، Max (1911). "Über unendliche diskontinuierliche Gruppen". حوليات الرياضيات. ج. 71: 116–144. DOI:10.1007/BF01456932. {{استشهاد بدورية محكمة}}: يحتوي الاستشهاد على وسيط غير معروف وفارغ: |مؤلفين مشاركين= (مساعدة)