Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 5 of 5 for “"Boolean semiring"”.
-
Linear Operators Strongly Preserving Polynomial Equations Over Antinegative Semirings
… preserve r-potent matrices over the binary Boolean semiring, nonbinary Boolean semirings, and zero-divisor free antinegative semirings. We extended these results to show that linear operators that strongly preserve r-potent matrices are equivalent to those linear operators that strongly …
-
A diagrammatic approach to networks of spans and relations
… circuits for classical mechanical systems and Boolean algebra. More formally, we interpret these classes of circuits in terms of categories of spans or relations: in less categorical terms these are equivalent to matrices over the natural numbers or the Boolean semiring. In the relational …
-
Sign Pattern Matrices and Semirings
… -1, 0, #}, where # is used for an unknown sign. Semirings satisfy all properties of rings with unity except the existence of additive inverses. The set {+1, -1, 0, #} can be viewed as a commutative semiring in natural way. In the thesis, we give a semiring version of the Cayley-Dickson …
-
Efficient algorithms in quantum query complexity
… multiplication and related problems over rings, semirings, and the Boolean semiring in particular. Our main result is an output-sensitive algorithm for Boolean matrix multiplication that multiplies two n x n Boolean matrices with query complexity O(n sqrt{l}), where l is the sparsity of the …
-
Maximal Rank-One Spaces of Matrices Over Chain Semirings
Vectors and matrices over the Boolean (0,1) semiring have been studied extensively along with their applications to graph theory. The Boolean (0,1) semiring has been generalized to a class of semirings called chain semirings. This class includes the fuzzy interval. Vectors and matrices over chain …