Authors
Citation
Ra. Cuninghamegreen, MAXPOLYNOMIAL EQUATIONS, Fuzzy sets and systems, 75(2), 1995, pp. 179-187
Citations number
13
Categorie Soggetti
Computer Sciences, Special Topics","System Science",Mathematics,"Statistic & Probability",Mathematics,"Computer Science Theory & Methods
Journal title
ISSN journal
01650114
Volume
75
Issue
2
Year of publication
1995
Pages
179 - 187
Database
ISI
SICI code
0165-0114(1995)75:2<179:ME>2.0.ZU;2-6
Abstract
Polynomial functions defined over the algebraic structure (R, max, +)
are discussed. All the basic algebraic processes of addition, multipli
cation, evolution and factorisation may be achieved by linear-time alg
orithms. Hence, given an equation of the form Psi(x) = Psi'(x) between
two such polynomials, the extreme points of the solution set, and fin
ally the full solution set, may be determined in linear time.