Bueno, un algoritmo es una lista de instrucciones para resolver un problema, por lo que si un problema se puede resolver, entonces (por definición) se puede resolver mediante un algoritmo.
Lo curioso de esta pregunta: cualquiera que haya estudiado algoritmos en serio es muy consciente de que existen muchos problemas que sabemos con absoluta certeza que no se pueden resolver. De hecho, una parte importante del estudio de algoritmos trata de comprender esta frontera.
Para un ejemplo muy agradable, considere el problema de mosaico de Wang : puede comprar mosaicos con patrones específicos, por ejemplo:
- ¿Cuáles son algunos buenos algoritmos matemáticos que miden el litoral de una masa continental en particular?
- ¿Cómo se desarrollan los algoritmos de cálculo de pi?
- ¿Cómo se puede estimar una raíz cúbica usando bucles?
- ¿Cómo usar la tabla de base de datos o el archivo XML para describir una estructura gráfica de red social?
- Consejos y trucos mentales: ¿Cuáles son algunos problemas de la vida diaria con una solución matemática o algorítmica simple?
Puede comprar infinitos de cada tipo de mosaico (pero solo puede comprar este tipo de mosaicos), y le gustaría colocar un plano con estos de tal manera que los colores tengan que coincidir a lo largo de los bordes adyacentes. (No está permitido rotarlos).
Obviamente, esto será imposible en algunas circunstancias. Si solo tiene un tipo de mosaico, y se ve como uno en la parte inferior izquierda, entonces no tiene suerte, porque uno que haya colocado no puede poner nada debajo. Por otro lado, si tuviera solo una ficha, pero fuera de color rojo sólido, entonces sería fácil colocar una ficha completa con ella. Por cierto, se sabe que el conjunto completo de 13 mosaicos de arriba reviste el plano.
Por lo tanto, podríamos imaginar escribir un programa de computadora que tome una lista de tipos de mosaicos como entrada y nos diga como salida si tenemos suficientes tipos para mosaico del plano. Parece lo suficientemente claro, ¿verdad?
Para resumir, cualquiera que haya tomado un curso serio sobre algoritmos sabe que no existe tal algoritmo. Y, para ser claros, no quiero decir que esto es algo que aún no hemos descubierto. La existencia de tal algoritmo llevaría a una paradoja. Simplemente no puede existir.
Sin embargo, dada la descripción de la pregunta, la pregunta real no parece ser sobre algoritmos; más bien, la pregunta podría plantearse más acertadamente: “Dado que los sistemas sociales son tan complicados, ¿por qué pensamos que los problemas no triviales en las ciencias sociales deberían ser manejables?”
Esto es, por supuesto, una cuestión propia, pero haré un punto rápido. No es necesario axiomatizar y simular las esperanzas y los sueños de cada persona en el planeta para obtener información útil sobre cómo se comportarán en conjunto. Cuatro personas comen en un lugar de comida rápida: una, porque le gustan las papas fritas; uno, porque no puede permitirse comer en otro lugar; uno, porque sus hijos lo han desgastado con sus constantes demandas de una comida en una caja con un juguete adentro; uno, porque está enamorado de uno de los cajeros. A nivel corporativo, ¿la empresa realmente se preocupa por toda esta información? Claro, estarían felices de adquirirlo al precio correcto, pero realmente no necesitan saber todo esto para mantener las parrillas en funcionamiento. Solo pueden ver cuántos clientes tuvieron ayer y predecir cuántos tendrán mañana; La ley de promedios se encarga del resto. En otras palabras, solo porque un sistema sea complicado, no significa que las partes del sistema que le interesan están más allá de la comprensión.