Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
10323699 | Fuzzy Sets and Systems | 2005 | 13 Pages |
Abstract
Systems of equations with max-product composition are considered. It is shown that solving these equations is closely related with the covering problem, which belongs to the category of NP-hard problems. It is proved that minimal solutions of equations correspond to irredundant coverings. In terms of the covering problem the conditions of compatibility of equations, of redundancy of equations, of uniqueness of solution, of uniqueness of minimal solution are determined. Concepts of essential, non-essential, semi-essential and super-essential variables are suggested. Ways of simplification of a covering problem and methods of its solving are considered.
Keywords
Related Topics
Physical Sciences and Engineering
Computer Science
Artificial Intelligence
Authors
A.V. Markovskii,