Open Access. Powered by Scholars. Published by Universities.®
Physical Sciences and Mathematics Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 1 of 1
Full-Text Articles in Physical Sciences and Mathematics
Valuations Of Polynomials, Sorasak Leeratanavalee
Valuations Of Polynomials, Sorasak Leeratanavalee
Turkish Journal of Mathematics
A tree is a connected (undirected) graph that contains no cycles. Trees play an important role in Computer Science. There are many applications in this field. Ordered binary decision diagrams are trees in the language of Boolean algebras. For the applications, it is important to measure the complexity of a tree or of a polynomial. The complexity of a polynomial over an arbitrary algebra can be regarded as a valuation. The concept of the valuations of terms was introduced by K. Denecke and S. L. Wismath in [5]. In [6], the author defined the depth of a polynomial which is …