Teóricamente sí. No hay nada mágico en los componentes electrónicos. La clave es tener un componente que tenga (al menos) dos estados estables, como el transistor. Una forma de hacerlo es haciendo que el agua fluya en canales con forma de Y. Uno puede tener una válvula que se puede voltear de un lado a otro cambiando el flujo de un lado a otro. Estos luego se pueden combinar. Una computadora basada en esta idea podría haber sido construida por los antiguos griegos.
Prácticamente, poco probable. Los componentes mecánicos como los anteriores ocuparían grandes cantidades de materiales y espacio, además de ser demasiado poco confiables (fallan o tienen errores) para poder combinarlos en números suficientes para lograr el resultado. Las primeras computadoras basadas en relés (componentes electromecánicos) no podían mantenerse funcionando el tiempo suficiente para realizar cálculos de cualquier tamaño. Incluso más tarde, en la década de 1970, era típico que los programas se escribieran de modo que tomara puntos de control regulares (guardando el estado del programa en el exterior que permitía reiniciar la ejecución desde allí), porque se esperaba que la computadora chocar antes de llegar al final. Muchos sistemas operativos tenían servicios integrados para tomar puntos de control.
- ¿Cuáles son algunos de los ejemplos más interesantes de problemas indecidibles sobre las máquinas de Turing?
- ¿Cómo va NP-hard dentro de NP-complete? Si encontramos un algoritmo no determinista para NP-hard, ¿sería un NP-complete?
- ¿Cómo escribimos código para verificar si el año es bisiesto o no en Verilog, sin usar el operador de módulo?
- ¿Cómo nos ayuda la informática a comprender mejor el universo?
- Cómo encontrar las soluciones integrales de ecuación usando un programa C / C ++ de manera eficiente, donde A, B, C, D y E son enteros, sabiendo que solo tiene una solución en enteros
