5 votos

Un método eficaz para el descubrimiento de los grupos finitos

Yo escribí un programa para "descubrir", por medio de la construcción de tablas de Cayley, grupos finitos.

Debido a que el método utilizado (el que se describe en el artículo de la wikipedia para tablas de Cayley, a partir de una identidad esqueleto) el tiempo de ejecución es del orden de $O(n!)$

Esto me permite encontrar grupos pequeños con el fin de en la mayoría de los 12 antes de que el tiempo necesario para generar las tablas se vuelve impráctico.

Hay un método más rápido para encontrar finitos simples grupos? Esto claramente las normas de componer como un producto de grupos más pequeños. Hay un procedimiento que podría descubrir el Monstruo de grupo, por ejemplo?

2voto

mrseaman Puntos 161

Existe una vasta literatura en el grupo de teoría: usted podría comenzar aquí http://en.wikipedia.org/wiki/Computational_group_theory.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X