Track:
Contents
Downloads:
Abstract:
The time it takes a program to solve a particular problem depends heavily upon the choice of problem solving method, the data representation, heuristics etc. The specific choices can have a dramatic impact on performance. This research aims to produce a formula based on these design decisions and problem characteristics which predicts how long the problem will run until a solution is found. As means to this end we are working on a prototype problem solving method which dynamically adapts its search configuration in order to speed up finding a solution.