《一种在欧氏空间设计多项式时间近似方案的新技术》.pdfVIP

第 卷 第 期 年 月 ’, ! 山 东 大 学 学 报 （理 学 版） !’ % Y0D - ’, ;0 -! Z[L\;.] [^ 3J.;A[;K L;SYH\3S2_ Z@8 - !’ 文章编号： （ ） $%$#)’+! !’ !#+,#% 一种在欧氏空间设计多项式时间近似方案的新技术 张洪良 朱大铭 马绍汉 （山东大学 计算机科学与技术学院，济南!+$ ） 摘要：提出了一种在欧氏平面上设计多项式时间近似方案的新技术 应用该技术设计多项式近似方案分为两步：