engleski

The Problem of Optimization of the Process Decomposition of an Information System

While developing larger information systems, it is necessary to decompose them into subsystems for the purpose of easier design. The intention is, for decomposition to be performed in a way that results in as small losses in system quality as possible. Consequently, there is, a need for defining the system decomposition quality parameters. Once the parameteres are defined, the obvious question arises of an optimal system decomposition under particular conditions as well as of its time complexity. The respective research shows that system decomposing algorithm should, in worst case, be of exponential time complexity, the task belonging to the class of the NP-complete tasks.

algorithm; complexity; process; information system design

nije evidentirano