¿Que es un problema resoluble con la computadora?
Explica y argumenta
Valor: 25 puntos
Respuestas a la pregunta
Contestado por
0
No existe ninguna definición formal de esto, así que te diré lo que opino según mi experiencia:
Creo que en su forma más general, un problema consiste en una lista de propiedades que debe tener un objeto, conociendo de antemano un conjunto de candidatos.
Ejemplo (El problema del ordenamiento)
Se desea tener una lista de elementos a[1], a[2], a[3], ..., a[n] de manera que a[1] < a[2], y a[2] < a[3] y ... y a[n-1] < a[n]. De antemano sabemos que los úinicos candidatos son las listas en cualquier orden, porque seguramente una de ellas tendrá el orden correcto.
Ejemplo 2 (El problema de las ocho reinas)
Se desea colocar en un tablero de ajedréz ocho reinas de manera que ningún par de reinas se estén atacando entre sí.
El conjunto de candidatos son todas las posiciones posibles de las ocho reinas en el tablero.
Ejemplo 3 (El problema de la multiplicación)
Dados dos números naturales cualesquiera n y m, se desea encontrar aquel número natural que resulta de multiplicar m por n.
...............Kd
Creo que en su forma más general, un problema consiste en una lista de propiedades que debe tener un objeto, conociendo de antemano un conjunto de candidatos.
Ejemplo (El problema del ordenamiento)
Se desea tener una lista de elementos a[1], a[2], a[3], ..., a[n] de manera que a[1] < a[2], y a[2] < a[3] y ... y a[n-1] < a[n]. De antemano sabemos que los úinicos candidatos son las listas en cualquier orden, porque seguramente una de ellas tendrá el orden correcto.
Ejemplo 2 (El problema de las ocho reinas)
Se desea colocar en un tablero de ajedréz ocho reinas de manera que ningún par de reinas se estén atacando entre sí.
El conjunto de candidatos son todas las posiciones posibles de las ocho reinas en el tablero.
Ejemplo 3 (El problema de la multiplicación)
Dados dos números naturales cualesquiera n y m, se desea encontrar aquel número natural que resulta de multiplicar m por n.
...............Kd
Otras preguntas