Memorias de investigación
Artículos en revistas:
New methods for proving the impossibility to solve problems through reduction of problem spaces
Año:2009

Áreas de investigación
  • Inteligencia artificial

Datos
Descripción
Problem solvers are computational systems which make use of different search algorithms for solving problems. Sometimes, while employing such search algorithms, problem solvers may prove to be inefficient and take too great an effort so as to showing that the problem has no solution. For such cases, in this paper we explain a technique which provides a quick proof that finding a solution is actually impossible. This technique results in reducing the number and simplifying the topology of the states which shape a problem space. Hence, we show and prove efficient new techniques intended to find such reductions which may result to be very useful for many problems.
Internacional
Si
JCR del ISI
Si
Título de la revista
ANNALS OF MATHEMATICS AND ARTIFICIAL INTELLIGENCE
ISSN
1012-2443
Factor de impacto JCR
0,722
Información de impacto
Volumen
57
DOI
Número de revista
0
Desde la página
205
Hasta la página
231
Mes
DICIEMBRE
Ranking

Esta actividad pertenece a memorias de investigación

Participantes

Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Sistemas Inteligentes Aplicados