Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
mm
REPRESENTACION DEL CONOCIMIENTO
Clasificación de problemas
?
m?m
m?m
m
?m
m
Ruido:
! "
Datos:
!
"#$
Información:
!$
Conocimiento:
m%"&$
Meta conocimiento:
"
'
Definición
!((
#)*
#$
*%+,-*%
%
Red Semántica
Red Semántica
Ejemplo
Ô an es hijo de Raúl y Ssy
Ô an estdia informática
1
2/
2/
0 "
m)
Registro
Registro
Ejemplo
Ô an es hijo de Raúl y Ssy
Ô an estdia informática
Predicado
rredicado
Ejemplo
Ô an es hijo de Raúl y Ssy
Ô an estdia informática
= Por su Tratabilidad
Los problemas que admiten solución son clasificados
de acuerdo a la complejidad que presentan los
algoritmos para resolverlos.
= *
%#
$
= *%"+*
= *'#
/
= * %"
*#
/
*
-*
%#3 m3*
*
-*
%#3 m*
= Los Problemas por el tipo de respuesta se
clasifican en:
= Problemas de Decisión
= Problemas de Localización
= Problemas de Optimización
= Problemas de Decisión
Objetivo:
m
#%$
= Problemas de Localización
Objetivo:
'
*2
%*$
= Problemas de Optimización
Objetivo:
*"+$
%* +
La Clase P
= %
= *4#"56
=
1**'
= 02
= #4%
= $6
= *-#%
= *
= #%#
= La Clase NP
NP P
= Algunos Problemas de la Clase NP-difícil
=
= *7!"
= %
= ?2")
=
&%
= #7/
= %
= -#%
= &/
M M
Problema 1:
Determinar una secuencia de viajes que permita trasladar a
todos los misioneros y caníbales a la otra orilla del río.
Problema 2:
Existirá una secuencia de viajes que permita trasladar a
todos los misioneros y caníbales a la otra orilla del río.
Problema 3:
Determinar la menor secuencia de viajes que permita
trasladar a todos los misioneros y caníbales a la otra orilla
del rio.