Approximate Processing in Real-Time Problem Solving
Victor Lesser, Jasmina Pavlin, Edmund H. Durfee · 1988
change as search progresses. More-over, solving some subproblems can affect the importance and time needs of tasks to solve related subproblems. In an interpretation system (Lesser and Corkill 1983), for example, a problem solver cannot fully predict the time needed to identify the most consistent interpretation until it has taken some steps to characterize the amount and type of noise in its input data. To satisfy real-time constraints, therefore, a problem solver's control component cannot and should not reason about individual tasks but