Istituto di Scienza e Tecnologie dell'Informazione     
Martelli A., Montanari U. Additive and/or graphs. In: 3rd International Joint Conference on Artificial Intelligence (Standford University, 1973). Proceedings, pp. 1 - 11. 1973.
Additive AND/OR graphs are defined as AND/OR graphs without circuits, which can be considered as folded AND/OR trees; i.e. the cost of a common subproblem occurs, but it is computed only once. Additive AND/OR graphs are naturally obtained by reinterpreting the dynamic programming method in the light of the problem- reduction approach. An example of this reduction is given.

Icona documento 1) Download Document PDF

Icona documento Open access Icona documento Restricted Icona documento Private


Per ulteriori informazioni, contattare: Librarian http://puma.isti.cnr.it

Valid HTML 4.0 Transitional