ED-U4.1 Complejidad Algoritmica

¿Qué es la Complejidad?

• Una necesidad innata del pensamiento humano

• La confusión entre verdad y coherencia

• Una explicación de los acontecimientos

• Una forma de pensamiento adecuada

¿Qué es el conocimiento según Poole & Mackworth, 2010?

• Información acerca de un dominio

• Una forma de pensamiento adecuada

• Una explicación de los acontecimientos

• Una necesidad innata del pensamiento humano

¿Qué es la resolución de problemas?

• Una explicación de los acontecimientos

• Una necesidad innata del pensamiento humano

• Una forma de pensamiento adecuada

• Una capacidad considerada inteligente

¿Qué elementos se incluyen en la definición de un problema?

• Un punto de partida, un objetivo, acciones y restricciones

• Una explicación de los acontecimientos, un objetivo, acciones y restricciones

• Una necesidad innata del pensamiento humano, un objetivo, acciones y restricciones

• Una forma de pensamiento adecuada, un objetivo, acciones y restricciones

¿Qué representaciones generales existen para resolver problemas de manera automática?

• Espacio de estados y reducción a subproblemas

• Espacio de estados y resolución de juegos

• Resolución de juegos y satisfacción de restricciones

• Reducción a subproblemas y satisfacción de restricciones

¿Qué es un estado en la representación de problemas?

• Un punto de partida del problema

• La representación de los elementos que describen el problema en un momento

• Una función de transformación sobre la representación de un estado

• Un conjunto de pasos de resolución desde el inicio hasta el objetivo

¿Qué son los operadores en la resolución de problemas?

• Funciones de transformación sobre la representación de un estado

• Condiciones de aplicabilidad y función de transformación

• Un conjunto de pasos de resolución desde el inicio hasta el objetivo

• La representación de los elementos que describen el problema en un momento

¿Qué representa el espacio de estados en la resolución de problemas?

• Un punto de partida del problema

• Una función de transformación sobre la representación de un estado

• Un conjunto de pasos de resolución desde el inicio hasta el objetivo

• Todos los caminos entre todos los estados posibles de un problema

¿Qué es la búsqueda en el espacio de estados?

• Una capacidad considerada inteligente

• La examinación sistemática de los estados para encontrar una ruta desde el estado inicial hasta el estado objetivo

• Una necesidad innata del pensamiento humano

• Una explicación de los acontecimientos

¿Qué es un grafo dirigido según Bylander, 2016?

• Un conjunto de nodos y un conjunto de arcos

• Una función de transformación sobre la representación de un estado

• Una representación de estados del sistema a través de la secuencia de operadores

• Una estructura simbólica que representa subconjuntos de soluciones potenciales