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

Autori
Lovrenčić, Alen

Izvornik
Zbornik Radova, Journal of Information and Organisational Sciences (0351-1804) 22 (1997), 1; 27-42

Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni

Ključne riječi
algorithm; complexity; process; information system design

Sažetak
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.

Izvorni jezik
Engleski

Znanstvena područja
Informacijske i komunikacijske znanosti

POVEZANOST RADA