Title :
Problem complexity
Author :
Jackson, Michael
Author_Institution :
AT&T Res., Florham Park, NJ, USA
Abstract :
An approach to problem analysis is described, based on the notion of a problem frame. Problem frames are intended to capture classes of recognisable and soluble problems. Because problems are located in the environment, not in the machine to be built, problem frames are characterised by environment properties and structures. Useful frames are necessarily very narrow: realistic problems are regarded as parallel superimpositions of subproblems. Problem complexity arises from the interactions of these subproblems and of their solutions
Keywords :
computational complexity; software engineering; parallel superimpositions; problem analysis; problem complexity; Humans; Software engineering;
Conference_Titel :
Engineering of Complex Computer Systems, 1997. Proceedings., Third IEEE International Conference on
Conference_Location :
Como
Print_ISBN :
0-8186-8126-8
DOI :
10.1109/ICECCS.1997.622318
