A Probabilistic Remark on Algebraic Program Testing.
GEORGIA INST OF TECH ATLANTA SCHOOL OF INFORMATION AND COMPUTER SCIENCE
Pagination or Media Count:
A key step in Howdens method for algebraic program testing requires checking the algebraic identity of multinomials. Howdens solution requires evaluations in at least 2 to the mth power points for m-ary multinomials. This note presents a probabilistic solution which achieves small probability of error on 30 points.
- Computer Programming and Software