Tropical semiring

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf gptkb:algebra
gptkbp:alsoKnownAs Max-plus semiring
Min-plus semiring
gptkbp:application Scheduling
Shortest path algorithms
Discrete event systems
gptkbp:elementSet Real numbers extended with infinity
https://www.w3.org/2000/01/rdf-schema#label Tropical semiring
gptkbp:identityElement 0
Infinity (for min-plus)
gptkbp:namedAfter gptkb:Imre_Simon
gptkbp:operation1 Addition is minimum or maximum
gptkbp:operation2 Multiplication is addition
gptkbp:property Idempotent addition
No additive inverses
gptkbp:relatedTo Idempotent semiring
Semiring
Tropical mathematics
gptkbp:usedIn gptkb:Automata_theory
gptkb:Tropical_geometry
Optimization
gptkbp:bfsParent gptkb:Tropical_Geometry
gptkbp:bfsLayer 6