Search

Abstract: Although there is general agreement that efficiency of problem resolution is strongly related to the problem representation adopted, computer problem solvers have been traditionally designed to keep the same representation throughout the whole of the problem solving process. A system able to change representation whilst the actual problem solving process occurs has advantages over traditional ones, not only because a representation change can improve the efficiency of problem resolution (as already proven through much research), but also because the choice of the most suitable representation may be decisively enhanced after learning about the problem during its resolution process. A natural and interesting way of performing representation changes is related to detecting irrelevant elements which can be removed out of the problem representation. In this paper, we deal formally with a new technique for assigning and changing the relevance of the elements involved in the representation during the problem resolution, on behalf of their respective importance so as to actually solve the problem.