Ciertamente. Esto es lo que Wikipedia tiene que decir sobre la prueba original del teorema de los cuatro colores (el énfasis es mío):
El teorema de cuatro colores fue probado en 1976 por Kenneth Appel y Wolfgang Haken … [su] enfoque comenzó mostrando que hay un conjunto particular de 1.936 mapas, cada uno de los cuales no puede ser parte de un contraejemplo de menor tamaño al teorema de cuatro colores. Appel y Haken usaron un programa de computadora de propósito especial para confirmar que cada uno de estos mapas tenía esta propiedad. Además, cualquier mapa (independientemente de si es un contraejemplo o no) debe tener una parte que se parezca a uno de estos 1.936 mapas. Mostrar esto requirió cientos de páginas de análisis manual.
El artículo de Wikipedia sobre Kenneth Appel cita al New York Times diciendo:
- ¿Qué importancia tienen las matemáticas en la programación de computadoras?
- ¿Cuál es la forma más sencilla de explicar el problema P = NP?
- ¿Qué es una explicación intuitiva de los teoremas de jerarquía y sus pruebas en la teoría de la complejidad computacional?
- ¿Hay ramas de las matemáticas y las ciencias que no se han descubierto, o hemos agotado todo el conocimiento que requerimos sobre estos dos?
- ¿Por qué la teoría de la medida es más común en economía que en informática?
Su prueba actual se basa en parte en 1.200 horas de cálculo por computadora durante el cual se tuvieron que tomar alrededor de diez mil millones de decisiones lógicas.
En una nota más general, las computadoras permiten un tipo diferente de estrategia de prueba: a menudo es posible probar cosas para todos los números suficientemente grandes y luego verificar por computadora los valores más pequeños. Además, es mucho más fácil formar conjeturas cuando puedes escribir un programa de computadora que recopilará muchos datos para ayudarte a orientarte en la dirección correcta.
