El estudio de la computación, o “cómo saber cosas”.
Un informático estudia cómo saber cosas, si quisiera saber si un número era primo o no, ¿cómo lo sabría?
Calcularlo ¿Cómo lo calculo?
- ¿Son obligatorios los campos de marca en los datos publicitarios de BLE?
- ¿Cuál es el mayor problema de programación de todos los tiempos?
- Si la informática se pareciera más a la ingeniería, ¿qué harían los 'simuladores de software'?
- ¿Por qué es difícil programar NP?
- ¿Cuál es la mejor manera de aprender / enseñar AP Computer Science?
Pruebe cada número debajo de él y vea si se divide. Eso es cálculo, eso es cálculo.
No hay otra forma de saber, una forma elegante de saber no niega la propiedad de que dicho número no tiene otro factor además de sí mismo y 1.
Fuera de contexto:
Contrariamente a la creencia popular, los seres humanos son más rápidos que las computadoras, somos máquinas de Turing no deterministas, de ahí que un ser humano pueda resolver el problema de la suma de subconjuntos mucho más rápido que una computadora.
Un ser humano resuelve el problema en un espacio de problema diferente al de la computadora. Una computadora tiene que verificar cada subconjunto, no hay otra manera.