Kichik guruh usuli - Subgroup method

Bu maqola emas keltirish har qanday manbalar. Iltimos yordam bering ushbu maqolani yaxshilang tomonidan ishonchli manbalarga iqtiboslarni qo'shish. Manbaga ega bo'lmagan materialga qarshi chiqish mumkin va olib tashlandi. Manbalarni toping: "Kichik guruh usuli"  – Yangiliklar  · gazetalar  · kitoblar  · olim  · JSTOR (2019 yil yanvar) (Ushbu shablon xabarini qanday va qachon olib tashlashni bilib oling)

The kichik guruh usuli da ishlatiladigan algoritm matematik maydoni guruh nazariyasi. Bu topish uchun ishlatiladi so'z elementning Bu har doim ham minimal so'zni qaytarib bermaydi, lekin ga asoslangan optimal so'zlarni qaytarishi mumkin qator kichik guruhlar ishlatilgan. Kod quyidagicha ko'rinadi:

funktsiya operatsiya (element, generator) funktsiya kichik guruh (g) ketma-ketlik: = (usulga qarab ishlatiladigan kichik guruhlar to'plami.) so'z: = [] uchun coset_representatives ketma-ketligidagi kichik guruh: = []  koset vakillari bilan to'ldiring> uchun coset_representatives-da ishlash agar ishlash(g, operatsiya) keyingi kichik guruhda keyin                g = so'ziga operatsiyani qo'shish ishlash(g, operatsiya) tanaffus    qaytish so'z

Bu algoritmlar yoki ma'lumotlar tuzilmalari bilan bog'liq maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.

Bu mavhum algebra bilan bog'liq maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.