Accession Number:

ADA050745

Title:

A Probabilistic Remark on Algebraic Program Testing.

Descriptive Note:

Technical rept.,

Corporate Author:

GEORGIA INST OF TECH ATLANTA SCHOOL OF INFORMATION AND COMPUTER SCIENCE

Report Date:

1977-05-01

Pagination or Media Count:

9.0

Abstract:

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.

Subject Categories:

  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE