| Property |
Value |
| dbo:abstract
|
- El algoritmo de Schreier-Sims es un algoritmo basado en los estudios del matemático y desarrollado por alrededor de los años 1970 y 1971. Este algoritmo busca encontrar una base, definida como una secuencia de puntos estabilizados, y un del grupo o SGS por sus siglas en inglés (Strong Generating Set), dado un conjunto generador. El orden de un grupo de permutación es comparable al del grupo simétrico del cual es subgrupo, es decir de orden factorial sobre (donde es el conjunto asociado al grupo simétrico). Debido a esto, el enfoque de fuerza bruta no es una opción a la hora de calcular el orden del grupo dado un conjunto generador de , determinar si un elemento en pertenece a o algunas otras operaciones de verificación o generación de elementos en . El algoritmo se basa en la teoría de acción de grupos para calcular la base o cadena de estabilizadores del grupo para, finalmente, obtener el SGS, es decir, una representación del grupo simétrico que permite computar eficientemente sobre este. Este problema está clasificado como un algoritmo de , el mismo permite computar el orden, listar elementos, generar elementos aleatorios, verificar la pertenencia de elementos e insertar elementos en el grupo eficientemente. (es)
- El algoritmo de Schreier-Sims es un algoritmo basado en los estudios del matemático y desarrollado por alrededor de los años 1970 y 1971. Este algoritmo busca encontrar una base, definida como una secuencia de puntos estabilizados, y un del grupo o SGS por sus siglas en inglés (Strong Generating Set), dado un conjunto generador. El orden de un grupo de permutación es comparable al del grupo simétrico del cual es subgrupo, es decir de orden factorial sobre (donde es el conjunto asociado al grupo simétrico). Debido a esto, el enfoque de fuerza bruta no es una opción a la hora de calcular el orden del grupo dado un conjunto generador de , determinar si un elemento en pertenece a o algunas otras operaciones de verificación o generación de elementos en . El algoritmo se basa en la teoría de acción de grupos para calcular la base o cadena de estabilizadores del grupo para, finalmente, obtener el SGS, es decir, una representación del grupo simétrico que permite computar eficientemente sobre este. Este problema está clasificado como un algoritmo de , el mismo permite computar el orden, listar elementos, generar elementos aleatorios, verificar la pertenencia de elementos e insertar elementos en el grupo eficientemente. (es)
|
| dbo:wikiPageID
| |
| dbo:wikiPageLength
| |
| dbo:wikiPageRevisionID
| |
| prop-es:creador
|
- Otto Schreier y Charles Sims (es)
- Otto Schreier y Charles Sims (es)
|
| prop-es:fecha
| |
| prop-es:nombre
|
- Algoritmo de Schreier–Sims (es)
- Algoritmo de Schreier–Sims (es)
|
| prop-es:tipo
|
- Teoria de grupos computacional (es)
- Teoria de grupos computacional (es)
|
| dct:subject
| |
| rdfs:comment
|
- El algoritmo de Schreier-Sims es un algoritmo basado en los estudios del matemático y desarrollado por alrededor de los años 1970 y 1971. Este algoritmo busca encontrar una base, definida como una secuencia de puntos estabilizados, y un del grupo o SGS por sus siglas en inglés (Strong Generating Set), dado un conjunto generador. El algoritmo se basa en la teoría de acción de grupos para calcular la base o cadena de estabilizadores del grupo para, finalmente, obtener el SGS, es decir, una representación del grupo simétrico que permite computar eficientemente sobre este. (es)
- El algoritmo de Schreier-Sims es un algoritmo basado en los estudios del matemático y desarrollado por alrededor de los años 1970 y 1971. Este algoritmo busca encontrar una base, definida como una secuencia de puntos estabilizados, y un del grupo o SGS por sus siglas en inglés (Strong Generating Set), dado un conjunto generador. El algoritmo se basa en la teoría de acción de grupos para calcular la base o cadena de estabilizadores del grupo para, finalmente, obtener el SGS, es decir, una representación del grupo simétrico que permite computar eficientemente sobre este. (es)
|
| rdfs:label
|
- Algoritmo de Schreier–Sims (es)
- Algoritmo de Schreier–Sims (es)
|
| prov:wasDerivedFrom
| |
| foaf:isPrimaryTopicOf
| |
| is owl:sameAs
of | |
| is foaf:primaryTopic
of | |
