Skip to content

Commit

Permalink
v.0.7.5, readme
Browse files Browse the repository at this point in the history
  • Loading branch information
Nikos M committed Jan 6, 2017
1 parent 595e153 commit d52c7eb
Showing 1 changed file with 2 additions and 2 deletions.
4 changes: 2 additions & 2 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -568,8 +568,8 @@ o.dispose()
* support **unique and uniform random ordering traversals** for all combinatorial objects, so that the space of a combinatorial object can be traversed in **any random ordering uniquely and unbiasedly** (useful in some applications, eg backtracking) [DONE, see reference, used as custom iterator ordering, see above, may be optimised]
* make sure the `.random` methods **uniformly and unbiasedly sample the combinatorial object space** (methods use unbiased sampling algorithms, however results in certain cases might depend on [quality of PRNGs](http://www0.cs.ucl.ac.uk/staff/d.jones/GoodPracticeRNG.pdf)) [DONE]
* support algebraic composition/cascading of combinatorial objects (of fixed dimensions at present) to construct new combinatorial objects (eg `all combinations` = `all permutations` **OF** `all unique combinations`) [DONE]
* add `MultisetPermutation`, `InvolutionPermutation`, full support for `DerangementPermutation` & `RestrictedPartition` (TODO)
* add `InvolutionPermutation`, full support for `MultisetPermutation` & `DerangementPermutation` & `RestrictedPartition` (TODO)
* add `LatinSquare`, `MagicSquare` algorithms (TODO)
* support generation of supported combinatorial objects with additional **user-defined patterns/templates of constraints** to satisfy e.g *"only combinatorial objects matching `'(n)(m)(1){2}(){3}(0)((n+1))((n+m)){4}'`"* pattern.. (TODO?)
* support generation (and counting) of combinatorial objects (including the basic supported ones) based on **generic user-defined symbolic constraints / symmetries / rules** to satisfy, for example `permutations` defined symbolicaly and directly by their *symmetries / constraints* instead of being hardcoded as elementary objects (TODO?)
* support *graph-based* combinatorial objects like `Graph`, `Grammar`,.. (TODO?) (for regular grammars and expressions see [RegexAnalyzer](https://github.com/foo123/RegexAnalyzer) for an example)
* add `LatinSquare`, `MagicSquare` algorithms (TODO)

0 comments on commit d52c7eb

Please sign in to comment.