###
DOI:
Journal of Software:1993.4(2):21-26

平行结构类问题求解方法的研究
胡蓬,石纯一,苏伯珙
(清华大学计算机系 北京 100084)
A STUDY ON SOLVING FLAT-STRUCTURED PROBLEMS
Hu Peng,Shi Chunyi,Su Bogong
()
Abstract
Chart / table
Reference
Similar Articles
Article :Browse 2465   Download 2478
Received:September 24, 1990    Revised:March 07, 1991
> 中文摘要: 本文将分布式问题求解应用背景分为层次结构与平行结构两大类;给出了二维平行结构类问题的形式化描述,讨论了二维平行结构类问题的集中式与分布式求解方法以及计算复杂性。结果表明:基于知识的解法是可行的;分布式求解在提高问题求解速度与减少内存空间方面具有优越性。
中文关键词:
Abstract: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.
keywords:
文章编号:     中图分类号:    文献标志码:
基金项目:
Foundation items:
Reference text:

胡蓬,石纯一,苏伯珙.平行结构类问题求解方法的研究.软件学报,1993,4(2):21-26

Hu Peng,Shi Chunyi,Su Bogong.A STUDY ON SOLVING FLAT-STRUCTURED PROBLEMS.Journal of Software,1993,4(2):21-26