¿Qué tipo de problemas se pueden resolver instantáneamente en las computadoras? Creo que esta es otra forma de preguntar: “¿Qué tipo de problemas se pueden resolver? sin usar memoria?
“No cambies”. Eso es todo. Cuando ejecuta “No cambiar”, al instante, no hay cambio. Sin embargo, debe ejecutarlo sin hacer nada. Puede usar la poca o tanta memoria que desee.
Si puede diseñar su propia máquina, almacene las respuestas a sus preguntas en una ROM. Si su pregunta está codificada como la dirección base de la respuesta almacenada en la ROM, cuando haga la pregunta, la respuesta estará disponible al instante. Por supuesto, acceder a él en ROM lleva tiempo.
- ¿Cuáles son los algoritmos más versátiles para resolver problemas de empaque 3D?
- Tengo 23 años, quiero ser cantante profesional y quiero aprender música clásica. ¿Es demasiado tarde?
- ¿Hay un sitio como el Proyecto Euler pero sobre matemáticas puras?
- Quiero aprender matemáticas programando. ¿Cuáles son los proyectos de programación simples pero geniales que requerirían conocimiento de álgebra, cálculo, probabilidad, etc.?
- ¿Las matemáticas son importantes para la piratería informática?
Entonces, si desea la respuesta en el mismo instante en que completa la pregunta, necesita una máquina del tiempo. El cálculo sin estado (no requiere memoria) requiere tiempo, llamado “retraso de propagación”, el tiempo que tardan los componentes en generar un resultado. La ROM puede verse como sin estado siempre que no la reprogrames.
Los procesos secuenciales requieren memoria para almacenar el estado. En realidad, puede pensar en la colección completa de memoria (registros, memoria principal, caché, etc.) en su computadora como un enorme registro de estado siempre que la máquina tenga un solo reloj. Cada tic del reloj, el estado en el registro de estado puede cambiar. La clave es mantener el cambio muy pequeño y localizado. Puede echar un vistazo a un curso de lógica digital y un curso básico de arquitectura de computadoras para tener una mejor idea del funcionamiento de las máquinas de estado.
Las computadoras modernas son mucho más complejas. Ya sea complejo o simple, lleva tiempo hacer cualquier cosa. Al menos, esa es nuestra comprensión actual del tiempo.
Tengo un colega que una vez le dijo a un estudiante que la única forma en que el estudiante podía hacer las tareas perdidas era inventar una máquina del tiempo, volver a cuando fueron asignadas y presentar las soluciones correctas a tiempo. Entonces, ganas la A.
A eso, otro colega declaró que era mucho más fácil. Cualquier estudiante que inventó una máquina del tiempo obtendría automáticamente una A en cualquiera de sus clases. 🙂
Este era un estudiante que esperó más allá del punto de poder completar las tareas sin copiar el trabajo de otros. El estudiante sabía esto pero persistió. Podría haber pensado esta réplica, pero me la habría guardado. 🙂
En pocas palabras: rápido es difícil. Instantáneo es más difícil. Y, comience temprano sus tareas. La naturaleza no es tan permisiva como la universidad.
