DocumentCode
2389604
Title
Problem complexity
Author
Jackson, Michael
Author_Institution
AT&T Res., Florham Park, NJ, USA
fYear
1997
fDate
8-12 Sep 1997
Firstpage
239
Lastpage
248
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Engineering of Complex Computer Systems, 1997. Proceedings., Third IEEE International Conference on
Conference_Location
Como
Print_ISBN
0-8186-8126-8
Type
conf
DOI
10.1109/ICECCS.1997.622318
Filename
622318
Link To Document