【若干连续问题的计算复杂性】.pdf

申请理学博士学位论文若干连向題的计算复來性牧州大学数学系黄正达一九九二年春天枚州大学研完生楼8-2班

目录综述详细结果摘要第一章送代求解导教零点的最优阶理论引言准备2作一了由插值方法构造的送代法,最优阶及最优选代法第二章渐近形引言概念及问题渐近收敛信息向量算子的一了特征多2.

组综述六十年代以来,随着计算机及其应同的飞速发展,计算机朵性理论越来越引起人何的泣意,成为计算数学基础理论以及理论计算机科学中个分引人注目的研究谋题之一.早期的计算复杂性理论主要涉及的圣离教问这的计算复杂胜。它所考压的对索是一个向及其一族能够用有限的代价“精确”解决送个向的算法类。如,貨郎向,中国电真问题、裝霜问等都是其具代表性的例子.我何也称离教向题的复来性理论为代数变染性理论。在科学、2程和应用数学飲域,大量的向题比如数值积分、画教遍近、方程求行等,我们不可能通过有跟的代价来得到“牲确”解,而只能计算其近似值。