Index Terms
- Some applications of idempotent semirings in public key cryptography
Recommendations
Resultants over commutative idempotent semirings I
The resultant theory plays a crucial role in computational algebra and algebraic geometry. The theory has two aspects: algebraic and geometric. In this paper, we focus on the algebraic aspect. One of the most important and well known algebraic ...
Commutative Doubly-Idempotent Semirings Determined by Chains and by Preorder Forests
Relational and Algebraic Methods in Computer ScienceAbstractA commutative doubly-idempotent semiring (cdi-semiring) is a semilattice with and a semilattices with identity 1 such that , and holds for all . Bounded distributive lattices are cdi-semirings that satisfy , and the variety of cdi-semirings covers ...
Categories of algebraic contexts equivalent to idempotent semirings and domain semirings
RAMiCS'12: Proceedings of the 13th international conference on Relational and Algebraic Methods in Computer ScienceA categorical equivalence between algebraic contexts with relational morphisms and join-semilattices with homomorphisms is presented and extended to idempotent semirings and domain semirings. These contexts are the Kripke structures for idempotent ...
Comments