مرجع
آخر الزيارات

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

85 كلمة•0 مشاهدة•🗒️ منذ يومين
باختصار: في الجبر التجريدي, تكون مشكلة تماثل المجموعة مشكلة قرار من تحديد ما إذا كانت أثنين من عروض المجموعة تقدم مجموعات تماثلية.

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

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

ما رأيك في هذه المقالة؟

📝 هل في هذه المقالة خطأ؟

إذا وجدت معلومة تحتاج تصحيحاً أو إضافة، أو أردت حذف المقالة، أرسل لنا طلباً وسنراجعه.