Subsemiring
noun ·Rare ·Advanced level
Definitions
- 1 A subset of a semiring that is also a semiring under the same operations as the original semiring.
"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;²."
Example
More examples"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;²."
Etymology
From sub- + semiring.
More for "subsemiring"
Data sourced from Wiktionary, WordNet, CMU, and other open linguistic databases. Updated March 2026.