An Artificial Intelligence Approach to the Symbolic Factorization of Multivariable Polynomials. Technical Report No. CS74019-R [microform] / Billy G. Claybrook
- Bib ID:
- 5264471
- Format:
- Book and Microform
- Author:
- Claybrook, Billy G
- Online Version:
- https://eric.ed.gov/?id=ED100371
Broken link? let us search Trove , the Wayback Machine , or Google for you.
- Description:
-
- [Washington, D.C.] : Distributed by ERIC Clearinghouse, 1974
- 58 p.
- Summary:
-
A new heuristic factorization scheme uses learning to improve the efficiency of determining the symbolic factorization of multivariable polynomials with interger coefficients and an arbitrary number of variables and terms. The factorization scheme makes extensive use of artificial intelligence techniques (e.g., model-building, learning, and automatic classification) in an attempt to reduce the amount of searching for the irreducible factors of the polynomial. The approach taken to polynomial factorization is quite different from previous attempts because: (1) it is distinct from numerical techniques; (2) possibilities for terms in a factor are generated from the terms in the polynomial; and (3) a reclassification technique is used to allow the application of different sets of heuristics to a polynomial during factorization attempts on it. Data presented show the importance of learning to the efficiency of operation of the scheme. Factorization times of polynomials factored by both the scheme described in this paper and Wang's implementation of Berlekamp's algorithm are given and compared, and an analysis of avariance experiment provides an indication of the significant sources of variation influencing the factorization time. (Author/DGC)
- Notes:
- May also be available online. Address as at 14/8/18: https://eric.ed.gov/
- Reproduction:
- Microfiche. [Washington D.C.]: ERIC Clearinghouse microfiches : positive.
- Subject:
- Other authors/contributors:
- Virginia Polytechnic Inst. and State Univ., Blacksburg. Dept. of Computer Science
- Available From:
- ERIC
- Copyright:
-
In Copyright
You may copy under some circumstances, for example you may copy a portion for research or study. Order a copy through Copies Direct to the extent allowed under fair dealing. Contact us for further information about copying.
Copyright status was determined using the following information:
- Material type:
- Literary Dramatic Musical
- Published status:
- Published
- Publication date:
- 1974
Copyright status may not be correct if data in the record is incomplete or inaccurate. Other access conditions may also apply. For more information please see: Copyright in library collections.
Request this item
Request this item to view in the Library’s reading room.