一個尋求多項式最佳計算法的程序

Abstract

本論文旨在探討一般用加、減、乘法運算多項式的計算法，利用計算多項式的運算數 目不同，做為判斷計算法好壞的標準。利用交換線路合成的技巧，提出一個尋求多項 式最佳計算法的程序。在程序設計上以分支及限制的技巧，利用成本限制函數限制， 及運算限制可以大量的去掉尋找樹上的分支。 同時利用此程序的原理在PDP-11/40 小型計算機上完成一計算一組多項式的系統，自 動產生一組多項式的最好計算法。