Meanings
plural subsemirings
- mathematicsA subset of a semiring that is also a semiring under the same operations as the original semiring.
1 more example
The following dichotomy is shown: If a finite semiring is such that (i) the multiplicative semigroup is solvable and (ii) it does not contain a subsemiring with an additive identity 0 and a multiplicative identity 1#92;neq 0, then the circuit evaluation problem for the semiring is in #92;mathsf#123;DET#125;#92;subseteq#92;mathsf#123;NC#125;².
2016, Moses Ganardi, Danny Hucke, Daniel König, Markus Lohrey, “Circuit Evaluation for Finite Semirings”, in arXiv
Origin
Cite this entry
subsemiring. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/subsemiring
“subsemiring.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/subsemiring. Accessed November 3, 2026.
WatkinsX Dictionary, s.v. “subsemiring,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/subsemiring.
Source: subsemiring on Wiktionary, CC BY-SA 4.0.