https://github.com/dvberkel/schreier-sims
The Schreier-Sims algorithm in C++
https://github.com/dvberkel/schreier-sims
Last synced: 3 months ago
JSON representation
The Schreier-Sims algorithm in C++
- Host: GitHub
- URL: https://github.com/dvberkel/schreier-sims
- Owner: dvberkel
- License: mit
- Created: 2014-05-08T14:55:52.000Z (about 11 years ago)
- Default Branch: master
- Last Pushed: 2014-05-14T09:52:13.000Z (about 11 years ago)
- Last Synced: 2025-02-07T23:31:47.312Z (4 months ago)
- Language: C++
- Size: 160 KB
- Stars: 2
- Watchers: 3
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE
Awesome Lists containing this project
README
Schreier Sims
=============
The [Schreier Sims][schreier-sims] algorithm is used to answer
numerous questions about finite groups. This includes
* finding the order of the group.
* determine if a permutation is a member of the group.
This repository provides a [C++][c++] implementation.
Setup
-----
### googletest
We are relying on [googletest][] to provide a unit testing
framework. This repository uses version [1.7.0][gtest-1.7.0].
### Makefile
A `Makefile` is present to automate the task of compiling and
linking. Tweak the `Makefile` to point it to the location of the
[googletest][] files.
[schreier-sims]: http://en.wikipedia.org/wiki/Schreier%E2%80%93Sims_algorithm
[c++]: http://en.wikipedia.org/wiki/C++
[googletest]: https://code.google.com/p/googletest/
[gtest-1.7.0]: https://code.google.com/p/googletest/downloads/detail?name=gtest-1.7.0.zip