-------------------------------------------------------------------------------- Fedora Update Notification FEDORA-2023-e73f25e143 2023-03-20 00:15:34.784118 -------------------------------------------------------------------------------- Name : libsemigroups Product : Fedora 38 Version : 2.6.2 Release : 1.fc38 URL : https://libsemigroups.readthedocs.io/ Summary : C++ library for semigroups and monoids Description : Libsemigroups is a C++ library for semigroups and monoids; it is partly based on "Algorithms for computing finite semigroups", "Expository Slides", and Semigroupe 2.01 by Jean-Eric Pin. The libsemigroups library is used in the Semigroups package for GAP. Some of the features of Semigroupe 2.01 are not yet implemented in libsemigroups; this is a work in progress. Missing features include those for: - Green's relations, or classes - finding a zero - minimal ideal, principal left/right ideals, or indeed any ideals - inverses - local submonoids - the kernel - variety tests. These will be included in a future version. Libsemigroups performs roughly the same as Semigroupe 2.01 when there is a known upper bound on the size of the semigroup being enumerated, and this is used to initialize the data structures for the semigroup; see libsemigroups::Semigroup::reserve for more details. Note that in Semigroupe 2.01 it is always necessary to provide such an upper bound, but in libsemigroups it is not. Libsemigroups also has some advantages over Semigroupe 2.01: - there is a (hopefully) convenient C++ API, which makes it relatively easy to create and manipulate semigroups and monoids - there are some multithreaded methods for semigroups and their congruences - you do not have to know/guess the size of a semigroup or monoid before you begin - libsemigroups supports more types of elements than Semigroupe 2.01 - it is relatively straightforward to add support for further types of elements and semigroups - it is possible to enumerate a certain number of elements of a semigroup or monoid (say if you are looking for an element with a particular property), to stop, and then to start the enumeration again at a later point - you can instantiate as many semigroups and monoids as you can fit in memory - it is possible to add more generators after a semigroup or monoid has been constructed, without losing or having to recompute any information that was previously known - libsemigroups contains rudimentary implementations of the Todd-Coxeter and Knuth-Bendix algorithms for finitely presented semigroups, which can also be used to compute congruences of a (not necessarily finitely presented) semigroup or monoid. -------------------------------------------------------------------------------- Update Information: Changes in libsemigroups 2.6.2: - This is a minor release adding the configuration options `--enable-backward`, and `--disable-backward`, and some related changes to the build system. Changes in gap-pkg-semigroups 5.2.1: - This is a minor release with some changes for compatibility with upcoming changes to GAP, and some updates to the build system. -------------------------------------------------------------------------------- ChangeLog: * Tue Feb 28 2023 Jerry James <loganjerry@xxxxxxxxx> - 2.6.2-1 - Version 2.6.2 - Drop upstreamed -pessimizing-move patch * Sat Feb 25 2023 Jerry James <loganjerry@xxxxxxxxx> - 2.6.1-1 - Version 2.6.1 - Dynamically generate python BuildRequires - Add -pessimizing-move patch -------------------------------------------------------------------------------- References: [ 1 ] Bug #2173356 - libsemigroups-2.6.2 is available https://bugzilla.redhat.com/show_bug.cgi?id=2173356 [ 2 ] Bug #2175855 - gap-pkg-semigroups-5.2.1 is available https://bugzilla.redhat.com/show_bug.cgi?id=2175855 -------------------------------------------------------------------------------- This update can be installed with the "dnf" update program. Use su -c 'dnf upgrade --advisory FEDORA-2023-e73f25e143' at the command line. For more information, refer to the dnf documentation available at http://dnf.readthedocs.io/en/latest/command_ref.html#upgrade-command-label All packages are signed with the Fedora Project GPG key. More details on the GPG keys used by the Fedora Project can be found at https://fedoraproject.org/keys -------------------------------------------------------------------------------- _______________________________________________ package-announce mailing list -- package-announce@xxxxxxxxxxxxxxxxxxxxxxx To unsubscribe send an email to package-announce-leave@xxxxxxxxxxxxxxxxxxxxxxx Fedora Code of Conduct: https://docs.fedoraproject.org/en-US/project/code-of-conduct/ List Guidelines: https://fedoraproject.org/wiki/Mailing_list_guidelines List Archives: https://lists.fedoraproject.org/archives/list/package-announce@xxxxxxxxxxxxxxxxxxxxxxx Do not reply to spam, report it: https://pagure.io/fedora-infrastructure/new_issue
