هذه المقالة يتيمة. ساعد بإضافة وصلة إليها في مقالة متعلقة بها
يرجى مراجعة هذه المقالة وإزالة وسم المقالات غير المراجعة، ووسمها بوسوم الصيانة المناسبة.

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

من ويكيبيديا، الموسوعة الحرة
اذهب إلى: تصفح، ‏ ابحث
N write.svg
هذه مقالة غير مراجعة. ينبغي أن يزال هذا القالب بعد أن يراجعها محرر ما عدا الذي أنشأها؛ إذا لزم الأمر فيجب أن توسم المقالة بقوالب الصيانة المناسبة. (ديسمبر 2008)

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

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

مراجع[عدل]

Nuvola apps edu mathematics-ar.svg
هذه بذرة مقالة عن موضوع له علاقة بالجبر بحاجة للتوسيع. شارك في تحريرها.