Sciweavers

Free Online Productivity Tools i2Speak i2Symbol i2OCR iTex2Img iWeb2Print iWeb2Shot i2Type iPdf2Split iPdf2Merge i2Bopomofo i2Arabic i2Style i2Image i2PDF iLatex2Rtf Sci2ools

11

ICECCS
1997
IEEE

favoriteEmaildiscussreport

102views Hardware» more ICECCS 1997»

Problem complexity

13 years 8 months ago

Problem complexity

Download mcs.open.ac.uk

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.

Michael Jackson

Real-time Traffic

Hardware | ICECCS 1997 | Problem Complexity | Problem Frames | Soluble Problems |

claim paper

Related Content

» The standing ovation problem

» The Equivalence between Ordinal Optimization in Deterministic Complex Problems and in Stoc...

» Complexity of the Exact Domatic Number Problem and of the Exact Conveyor Flow Shop Problem

» Computational complexity analysis of simple genetic programming on two problems modeling i...

» The complexity of temporal constraint satisfaction problems

» Genetic programming optimal population sizes for varying complexity problems

» Genericcase complexity decision problems in group theory and random walks

» The Complexity of the List Homomorphism Problem for Graphs

» Some Decision Problems of Enormous Complexity

Post Info
More Details (n/a)

Added	06 Aug 2010
Updated	06 Aug 2010
Type	Conference
Year	1997
Where	ICECCS
Authors	Michael Jackson

Comments (0)