本文将分布式问题求解应用背景分为层次结构与平行结构两大类;给出了二维平行结构类问题的形式化描述,讨论了二维平行结构类问题的集中式与分布式求解方法以及计算复杂性。结果表明:基于知识的解法是可行的;分布式求解在提高问题求解速度与减少内存空间方面具有优越性。

This paper classifies Distributed Problem Solving applications into Hierachi-cal-structured Problems and Flat-structured Problems, gives a formal description of the two-dimensional Flat-structured Problem, discusses its centralized and distributed solving approaches and analyzes their computational complexities. Theoretical analyses show: (1) the centralized knowledge-based solving is practicable. (2) the distributed solving is advantageous in increasing solving speed and reducing memory requirement.