All Classes Namespaces Files Functions Variables Typedefs Enumerations Enumerator Friends Macros Groups Pages
Classes
Semirings.h File Reference
#include <algorithm>

Go to the source code of this file.

Classes

class  ArithmeticSemiring
 add: arithmetic add mult: arithmetic multiplication zero: 0 one: 1 codomain = (-infty, +infty) More...
 
class  MinPlusSemiring
 add: min mult: arithmetic add zero: +infty one: 0 codomain = (-infty, +infty] More...
 
class  MaxPlusSemiring
 add: max mult: arithmetic add zero: -infty one: 0 codomain = [-infty, +infty) More...
 
class  MinMaxSemiring
 add: min mult: max zero: +infty one: -infty codomain = [-infty, +infty] More...
 
class  MaxMinSemiring
 add: max mult: min zero: -infty one: +infty codomain = [-infty, +infty] More...
 
class  IntLogicalSemiring
 add: logical or mult: logical and zero: 0 one: 1 codomain = [-infty, +infty] More...
 
class  GaloisFieldSemiring
 add: xor mult: bitwise and zero: 0 one: 1 codomain = [0, 1] More...