loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Third IEEE International Conference on Engineering of Complex Computer Systems (ICECCS '97)
Problem complexity
Lake Como, ITALY
September 08-September 12
ISBN: 0-8186-8126-8
M. Jackson, AT&T Res., Florham Park, NJ, USA
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.
Index Terms:
computational complexity; problem complexity; problem analysis; parallel superimpositions
Citation:
M. Jackson, "Problem complexity," iceccs, pp.239, Third IEEE International Conference on Engineering of Complex Computer Systems (ICECCS '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.