【基於适应性信息向量的复杂性】.pdf
申法理学博士学位论文 基於运在性信息向星的 复杂性 孙方裕 杭抑大学数学系 1990年3月
了计算多难不的点都优信急、着记识差笑居和 复京,解冰3KSikorskiHWoniakowski[1987]未曾 解决的问题.结果表的:对某些非线化问题,运用远知怅您息向是没现运用非远知帖临息优 越的多.在第,我们过了续二進搜索问 题,学峰多数求极作问题,解非我性方错问题 思有交次寻毅连续出数求极他问题以及常微分 方耀问题等非诚世问题,基於远名世信息向星 的算比及复东性.从的到的结果说的了对相非 线如问题,基根远知性信息向是的复柔性一般 面比基於非远和世恰息的复柔性小的多,但并 非对所有非线性问题,都能体理出墓於远知怜 信息向是的优越性.
RDRD3RE33 Adaptive InformationVector-Based Complezdty Doctor Candidate:SunFangyu Supervisor:` Wang Xinghua LESTRAOT The Jomputational Complexity,as the new developing subject in the recent decade years,has become a major theme of re- search in both computer science and mathematics nowadays.