Ішкі топ әдісі - Subgroup method
| Бұл мақала жоқ сілтеме кез келген ақпарат көздері. Өтінемін көмектесіңіз осы мақаланы жақсарту арқылы дәйексөздерді сенімді ақпарат көздеріне қосу. Ресурссыз материалға шағым жасалуы мүмкін және жойылды.
Дереккөздерді табу: «Шағын топ әдісі» – жаңалықтар · газеттер · кітаптар · ғалым · JSTOR (Қаңтар 2019) (Бұл шаблон хабарламасын қалай және қашан жою керектігін біліп алыңыз) |
The кіші топ әдісі ішінде қолданылатын алгоритм болып табылады математикалық өрісі топтық теория. Ол табу үшін қолданылады сөз элементтің. Ол әрқашан минималды сөзді қайтара бермейді, бірақ негізінде оңтайлы сөздерді қайтара алады кіші топтар қатары бұл қолданылады. Код келесідей:
функциясы жұмыс (элемент, генератор) <элементте жұмыс істейтін генераторды қайтарады>функциясы (g) топшасы: = (әдіске байланысты қолданылатын кіші топтардың жиынтығы.) сөз: = [] үшін coset_representatives кезектегі ішкі топ: = [] үшін coset_representatives ішіндегі жұмыс егер жұмыс істейді(g, операция) келесі кіші топта орналасқан содан кейін g = сөзіне операция қосу жұмыс істейді(g, жұмыс) үзіліс қайту сөз
